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Abstract. This paper studies affine Deligne-Lusztig varieties in the afhne flag manifold of 
a split group. Among other things, it proves emptiness for certain of these varieties, relates 
some of them to those for Levi subgroups, and extends previous conjectures concerning 
their dimensions. We generalize the superset method, an algorithmic approach to the 
questions of non-emptiness and dimension. Our non-emptiness results apply equally well 
to the p-adic context and therefore relate to moduli of p-divisible groups and Shimura 
varieties with Iwahori level structure. 



1. Introduction 

1.1. This paper, a continuation of [GHKRJ, investigates affine Deligne-Lusztig varieties 
in the affine flag variety of a split connected reductive group G over a finite field k = ¥ q . 
The Laurent series field L = k((e)), where k is an algebraic closure of k, is endowed 
with a Frobenius automorphism a, and we use the same symbol to denote the induced 
automorphism of G{L). By definition, the affine Deligne-Lusztig variety associated with x 
in the extended affine Weyl group W = I\G(L) /I and b € G(L) is 

X x (b) = {ge G(L)/I; g- x bff{s) € 1x1} . 

(See II. 21 below for the notation used here.) We are interested in determining the dimension 
of X x (b), and in finding a criterion for when X x (b) ^ 0. These questions are related to 
the geometric structure of the reduction of certain Shimura varieties with Iwahori level 
structure: on the special fiber of the Shimura variety we have, on one hand, the Newton 
stratification whose strata are indexed by certain cr-conjugacy classes [b] C G(L), and on 
the other hand the Kottwitz-Rapoport stratification whose strata are indexed by certain 
elements of W . The affine Deligne-Lusztig variety X x (b) is related to the intersection of the 
Newton stratum associated with [b] and the Kottwitz-Rapoport stratum associated with x. 
See [GHKRj 5.10 and the survey papers of Rapoport [Raj and the second named author [H] . 
To provide some context we begin by discussing affine Deligne-Lusztig varieties 

X^b) = {g € G(L)/K; g~ l ba{g) € Ke»K} 

in the affine Grassmannian G{L)/K. It is known that X^(b) is non-empty if and only if 
Mazur's inequality is satisfied, that is to say, if and only if the cr-conjugacy class [b] of b is 
less than or equal to [e M ] in the natural partial order on the set B(G) of cr-conjugacy classes 
in G(L). This was proved in two steps: the problem was reduced [KR] to one on root 
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systems, which was then solved for classical split groups by C. Lucarelli [Lu] and recently 
for all quasi-split groups by Q. Gashi [Gaj . 

A conjectural formula for dimX /J (6) was put forward by Rapoport [Ra], who pointed 
out its similarity to a conjecture of Chai's [Chj on dimensions of Newton strata in Shimura 
varieties. In [GHK R] Rapoport 's dimension conjecture was reduced to the superbasic case, 
which was then solved by Viehmann [VI] , 

Now we return to affine Deligne-Lusztig varieties X x (b) in the affine flag manifold. For 
some years now a challenging problem has been to "explain" the emptiness pattern one sees 
in the figures in section [14J see also [Re2] and [GHKR]. In other words, for a given 6, one 
wants to understand the set of x 6 W for which X x (b) is empty. Let us begin by discussing 
the simplest case, that in which 6=1 and x is shrunken, by which we mean that it lies 
in the union of the shrunken Weyl chambers (see section [14] and [GHKR ). Then Reuman 
[Re2] observed that a simple rule explained the emptiness pattern for X x (l) in types Ai, A2, 
and C2, and he conjectured that the same might be true in general. Figure [3] in Section [HI 
illustrates how this simple rule depends on the elements 772(2;) resp. fyi(x) in W labeling the 
"big" resp. "small" Weyl chambers which contain the alcove xa. (See section 19.51 for the 
definitions of rji, 772 and Conjecture II. 1.3l below for the precise rule.) Computer calculations 
[GHKR] provided further evidence for the truth of Reuman's conjecture. However, although 
in the rank 2 cases there is a simple geometric pattern in each strip between two adjacent 
Weyl chambers (see the figures in Section [T4"]) . we do not have a closed formula in group- 
theoretic terms which is consistent with all higher rank examples we have computed when xa 
lies outside the shrunken Weyl chambers, and the emptiness there has remained mysterious. 

In this paper, among other things, we give a precise conjecture describing the whole 
emptiness pattern for any basic b. This is more general in two ways: we no longer require 
that 6 = 1 (though we do require that 6 be basic), and we no longer restrict attention 
to shrunken x. To do this we introduce the new notion of P- alcove for any semistandard 
parabolic subgroup P = MN (see Definition 12.1.11 sections [2] and [3]) . Our Conjecture 19.4.21 
is as follows: 

Conjecture 1.1.1. Let [6] be a basic a-conjugacy class. Then X x (b) 7^ if and only 
if, for every semistandard P = MN for which xa is a P-alcove, 6 is a-conjugate to an 
element b' € M(L) and x and b' have the same image under the Kottwitz homomorphism 
tim ■ M(L) -> A M - 

See section [7] for a review of t]m- If P-alcove, then in particular x £ Wm, 

the extended affine Weyl group of M, so that we can speak about t}m(x)- The condition 
Vm(x) = r]M(b') means that x and 6' lie in the same connected component of the fc-ind- 
scheme M{L). Computer calculations support this conjecture, and for shrunken x we 
show (see Proposition 19.5.5]) that the new conjecture reduces to Reuman's. We prove (see 
Corollary I9.4.ip one direction of this new conjecture, namely: 

Theorem 1.1.2. Let [6] be basic. Then X x (b) is empty when Conjecture \ 1.1.1] predicts it 
to be. 

It remains a challenging problem to prove that non-emptiness occurs when predicted. 

In fact Proposition 19.3.1] proves the emptiness of certain X x (b) even when 6 is not basic. 
However, in the non-basic case, there is a second cause for emptiness, stemming from 
Mazur's inequality. One might hope that these are the only two causes for emptiness. This 
is slightly too naive. Mazur's inequality works perfectly for G(o)-double cosets, but not 
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for Iwahori double cosets, and would have to be improved slightly (in the Iwahori case) 
before it could be applied to give an optimal emptiness criterion. Although we do not yet 
know how to formulate Mazur's inequalities in the Iwahori case, in section [12] we are able 
to describe the information they should carry, whatever they end up being. 

We now turn to the dimensions of non-empty affine Deligne-Lusztig varieties in the affine 
flag manifold. In [GHKR] we formulated two conjectures of this kind, and here we will 
extend both of them (in a way that is supported by computer evidence). For basic 6, we 
have 

Conjecture 1.1.3. [Conjecture \9. 5.lV a)l Let [6] be a basic a-conjugacy class. Suppose 
x € W lies in the shrunken Weyl chambers. Then X x (b) ^ if and only if 



Here def(j(6) denotes the defect of b (see section [93]) . This extends Conjecture 7.2.2 of 
[GHKR] from b = 1 to all basic b. For an illustration in the case of G = GSp^ (where the 
conjecture can be checked as in [Re2j), see section [HI 

Conjecture 19.5. lf b) extends Conjecture 7.5.1 of [GHKR] from translation elements b = e v 
to all b. For this we need the following notation: 6b will denote a representative of the unique 
basic cr-conjugacy class whose image in Ac is the same as that of b. (Equivalently, [6b] is at 
the bottom of the connected component of [6] in the poset B(G).) In this second conjecture, 
it is the difference of the dimensions of X x (b) and X x (6b) that is predicted. It is not required 
that x be shrunken, but X x (b) and X x (b^) are required to be non-empty, and the length 
of x is required to be big enough. In the conjecture we phrase this last condition rather 
crudely as £(x) > Nb for some (unspecified) constant iV& that depends on 6. However the 
evidence of computer calculations suggests that for fixed 6, having x such that X x (b) and 
A x (6b) are both non-empty is almost (but not quite!) enough to make our prediction valid 
for x. It would be very interesting to understand this phenomenon better, though some 
insight into it is already provided by Beazley's work on Newton strata for SL(3) [Be] , In 
addition, when l(x) > iV&, we conjecture that the non-emptiness of X x (b) is equivalent to 
that of X x (bb). 

The main theorem of this paper is a version of the Hodge-Newton decomposition which 
relates certain affine Deligne-Lusztig varieties for the group G to affine Deligne-Lusztig 
varieties for a Levi subgroup M: 

Theorem 1.1.4 (Theorem I2.1.4[ Corollary 12. 1 .3j) . Suppose P = MN is semistandard and 
xa is a P-alcove. 

(a) The natural map B(M) — > B(G) restricts to a bisection B(M) X — > B(G) X , where 
B(G) X is the subset of B(G) consisting of [b] for which X^(b) is non-empty. In 
particular, if X^(b) ^ 0, then [6] meets M(L). 

(b) Suppose b 6 M(L). Then the canonical closed immersion X^ 1 (b) X^{b) induces 
a bijection 




T<zs 



and in this case 



dimA x .(6) = 1 {e(x)+e(rj 2 (x)- 1 m (x) m (x)) - def G (6)) . 
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The second part of this theorem can be proved using the techniques of [K3| . but it 
seems unlikely that the same is true of the first part. In any case we use a different 
method, obtaining both parts of the theorem as a consequence of the following key result 
(Theorem 12. 1.2p . whose precise relation to the Hodge-Newton decomposition is clarified by 
the commutative diagram (18. 1 . 1 f) . 

Theorem 1.1.5. For any semistandard parabolic subgroup P = MN and any P-alcove xa, 
every element of Ixl is a -conjugate under I to an element of ImxIm , where Im '■= MDl. 

It is striking that the notion of P-alcove, discovered in the attempt to understand the 
entire emptiness pattern for the X x (b) when b is basic, is also precisely the notion needed 
for our Hodge-Newton decomposition. 

In sections [T0H13I we consider the questions of non-emptiness and dimensions of affine 
Deligne-Lusztig varieties from an algorithmic point of view. The following summarizes 
Theorem 1 1 1 . 3 . 1 1 and Corollary 113.3.21 

Theorem 1.1.6. There are algorithms, expressed in terms of foldings in the Bruhat-Tits 
building of G{L), for determining the non-emptiness and dimension of X x (b). 

These algorithms were used to produce the data that led to and supported our conjectures. 
The results of these sections imply in particular that the non-emptiness is equivalent in the 
function field and the p-adic case (Corollary 111.3.5]) . While this was certainly expected to 
hold, to the best of our knowledge no proof was known before. This equivalence is used by 
Viehmann |V3| to investigate closure relations for Ekedahl-Oort strata in certain Shimura 
varieties; our results enable her to carry over results from the function field case, thus 
avoiding the heavy machinery of Zink's displays. It seems plausible that the algorithmic 
description of Theorem 111.3.11 can also be used to show that the dimensions in the function 
field case and the p-adic case coincide, once a good notion of dimension has been defined in 
the latter case. 

In section [13] we extend Reuman's superset method [Rc2j from b = 1 to general b. To 
that end we introduce (see Definition 113.1.11) the notion of fundamental alcove ya. We show 
that for each u-conjugacy class [b] there exists a fundamental alcove ya such that the whole 
double coset Iyl is contained in [b] . We then explain why this allows one to use a superset 
method to analyze the emptiness of X x (b) for any x. 

In addition we introduce, in Chapter [TT] a generalization of the superset method. The 
superset method is based on /-orbits in the affine flag manifold X. It depends on the choice 
of a suitable representative for b, whose existence is proved in Chapter [13] as mentioned 
above. On the other hand, []GHKR] used orbits of U (L), where U is the unipotent radical of 
a Borel subgroup containing our standard split maximal torus A. The generalized superset 
method interpolates between these two extremes, being based on orbits of ImN{L) on X, 
where P = MN is a standard parabolic subgroup of G. Theorem 111.3.11 and the discussion 
preceding it explain how the generalized superset method can be used to study dimensions 
of affine Deligne-Lusztig varieties. 

For any standard parabolic subgroup P = MN and any basic b € M(L) Proposition 
112.1.11 gives a formula for the dimension of X x (b) in terms of dimensions of affine Deligne- 
Lusztig varieties for M as well as intersections of /-orbits and iV'(L)-orbits for certain Weyl 
group conjugates N' of N. This generalizes Theorem 6.3.1 of [GHKR] and is also analogous 
to Proposition 5.6.1 of [GHKR], but with the affine Grassmannian replaced by the affine 
flag manifold. 



AFFINE DELIGNE-LUSZTIG VARIETIES IN AFFINE FLAG VARIETIES 



5 



Acknowledgments. The first and second named authors thank the American Institute of 
Mathematics for the invitation to the workshop on Buildings and Combinatorial Represen- 
tation Theory which provided an opportunity to work on questions related to this paper. 
The second and third named authors thank the University of Bonn and the Max-Planck- 
Institut fur Mathematik Bonn for providing other, equally valuable opportunities of this 
kind. 

We are very grateful to Xuhua He and Eva Viehmann for their helpful remarks on the 
manuscript. 

1.2. Notation. We follow the notation of [GHKR], for the most part. Let k be a finite field 
with q elements, and let k be an algebraic closure of k. We consider the field L := fc((e)) and 
its subfield F := k((e)). We write a : x h- > x q for the Frobenius automorphism of k/k, and we 
also regard a as an automorphism of L/F in the usual way, so that cr(%2 o, n e n ) = o~(a n )e n . 
We write o for the valuation ring k[[e]] of L. 

Let G be a split connected reductive group over k, and let A be a split maximal torus 
of G. Write R for the set of roots of A in G. Put a := X*(A) R . Write W for the Weyl 
group of A in G. Fix a Borel subgroup B = AU containing A with unipotent radical U, 
and write R + for the corresponding set of positive roots, that is, those occurring in U. We 
denote by p the half-sum of the positive roots. For A G X*(A) we write e A for the element 
of A{F) obtained as the image of e G G m (F) under the homomorphism A : G m —> A. 

Let Co denote the dominant Weyl chamber, which by definition is the set of x G a such 
that {a,x) > for all a G R + . We denote by a the unique alcove in the dominant Weyl 
chamber whose closure contains the origin, and call it the base alcove. As Iwahori subgroup 
I we choose the one fixing the base alcove a; I is then the inverse image of the opposite 
Borel group of B under the projection K := G(o) — > G(k). The opposite Borel arises here 
due to our convention that e A acts on the standard apartment o by translation by A (rather 
than by translation by the negative of A), so that the stabilizer in G(L) of A G X*(A) C a is 
e x Ke~~ x . With this convention the Lie algebra of the Iwahori subgroup stabilizing an alcove 
b in the standard apartment is made up of affine root spaces e 3 Q a for all pairs (ct,j) such 
that a — j < on b (with g a denoting the root subspace corresponding to a). 

We will often think of alcoves in a slightly different way. Let Aq denote the quotient of 
X*{A) by the coroot lattice. The apartment A corresponding to our fixed maximal torus A 
can be decomposed as a product A = Ad e ? x Vg, where Vq := Ac ® M and where ^4der is the 
apartment corresponding to Ad er := GderHvl in the building for Gd er - By an extended alcove 
we mean a subset of the apartment A of the form b x c, where b is an alcove in Ader an d 
c G Aq. Clearly each extended alcove determines a unique alcove in the usual sense, but 
not conversely. However, in the sequel we will often use the terms interchangeably, leaving 
context to determine what is meant. In particular, we often write a in place of a x 0. 

We denote by W the extended affine Weyl group X*(A) x W of G. Then W acts tran- 
sitively on the set of all alcoves in a, and simply transitively on the set of all extended 
alcoves. Let f2 = Q a denote the stabilizer of a when it is viewed as an alcove in the usual 
(non-extended) sense. We can write an extended (resp. non-extended) alcove in the form 
la for a unique element x G W (resp. x G W/Q). Of course, this is just another way of 
saying that we can think of extended alcoves simply as elements of W. Note that we can 
also describe W as the quotient NqA{L)/A{o). For x G W, we write X I = xlx , were 
x G NqA{L) is a lift of x. It is clear that the result is independent of the choice of lift. 
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As usual a standard parabolic subgroup is one containing B, and a semistandard parabolic 
subgroup is one containing A. Similarly, a semistandard Levi subgroup is one containing 
A, and a standard Levi subgroup is the unique semistandard Levi component of a standard 
parabolic subgroup. Whenever we write P = MN for a semistandard parabolic subgroup, 
we take this to mean that M is its semistandard Levi component, and that N is its unipotent 
radical. Given a semistandard Levi subgroup M of G we write V{M) for the set of parabolic 
subgroups of G admitting M as Levi component. For P G V{M) we denote by P = MN G 
V(M) the parabolic subgroup opposite to P, i. e. N is the unipotent radical of P. We write 
Rn for the set of roots of A in N. We denote by Im, In, Ijf ^ ne intersections of / with M, 
N, N respectively; one then has the Iwahori decomposition / = Ij^I^I-j^. 

Recall that for x E W and b E G(L) the affine Deligne-Lusztig variety X x (b) is defined 

by 

X x (b) := {g E G{L)/I : g- x ba{g) E Ixl}. 
In the sequel we often abuse notation and use the symbols G, P, M, N to denote the 
corresponding objects over L. 

Let b G G(L). We denote by [b] the cr-conjugacy class of b inside G(L): 

[b] = {g- l ba{g); g G G(L)}, 

and for a subgroup H C G{L) we write 

[b] H ■= {h- l ba(h); h G H} C G(L) 

for the cr-conjugacy class of b under H. Further notation relevant to B{G) such as r]Q will 
be explained in section [71 

Finally we note that X I will be used as an abbreviation for xlx -1 . We use the symbols 
C and C interchangeably with the meaning "not necessarily strict inclusion". 

2. Statement of the main Theorem 

2.1. Let a G R. We identify the root group U a with the additive group G a over k, which 
then allows us to identify U a (L) n K with o. The root a induces a partial order > a on the 
set of (extended) alcoves in the standard apartment as follows: given an alcove b, write it 
as xsl for x G W . Let k(a, b) G Z such that U a (L) f~) X I = e fc ( Q,b )o. In other words, k(a, b) 
is the unique integer such that b lies in the region between the affine root hyperplanes 
Ha k = { x G (ct,x) = k} and H a ^-i- This description shows immediately that 

k(a,h) + fe(— a, b) = 1. (For instance, we have k(a, a) = 1 if a > and k(a, a) = if 
a < 0. This reflects the fact that the fixer / of a is the inverse image of the opposite Borel 
B under the projection G(o) — > G(k).) We define 

bi > Q b 2 :-<=^> fc(a, bi) > fc(a,b 2 ). 

This is a partial order in the weak sense: bi > a b 2 and b 2 > a bi does not imply that 
bi = b 2 . We also define 

bi > Q b 2 :-<=^> k(a, bi) > /c(a, b 2 ). 

Definition 2.1.1. £e£ P = MiV 6e a semistandard parabolic subgroup. Let x G W. PFe 
say xa is a P-alcove, if 

(1) x G Wm, and 

(2) Va G Rn, x3l > a a. 

M^e say xa is a strict P-alcove if instead of (2) we have 
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(2') Va € Rn t xa > a a. 

Note that condition (2) depends only on the image of x in W/£l; however, condition (1) 
depends on x itself. It is important to work with extended alcoves here. One could argue 
that the above definition is rather about elements of the extended affine Weyl group than 
about extended alcoves, but the term P-alcove seemed most convenient anyway. 

By the definition of the partial order > a , the condition (2) is equivalent to 

(2.1.1) VaeR N , U a n x icu a nl, 

or, likewise, to 

(2.1.2) VaG-Riv, U- a n x lDU- a nl 

and under our assumption that x £ Wm, these in turn are equivalent to the condition 

(2.1.3) X (N n I) C N n I or, equivalently to X (N n I) 5 N I. 

(And condition (2') is equivalent to (|2.1.ip with the inclusions replaced by strict inclusions.) 
Indeed, noting that conjugation by x = e x w permutes the subgroups U a with a € Rn, it is 
easy to see from the (Iwahori) factorization 

(2.1.4) Nni= Yl u a ni, 

that (|2.1.ip is equivalent to (|2.1.3|) . For a fixed semistandard parabolic subgroup P = MN, 
the set of alcoves xa which satisfy (|2.1.ip forms a union of "acute cones of alcoves" in the 
sense of [HN] . We shall explain this in section [3] below. 

Our key result concerns the map 

4> : I x I m xIm — > Ixl 

(i, m) i — y imcr(i) -1 . 

There is a left action of Im on I x I^xIm given by m) = (ii^ ,iM , mo'(iM)^ 1 ), for 
Hi S Hi, i € I and m € ImxIm- Let us denote by I x Im ImxIm the quotient of I x ImxIm 
by this action of Im- Denote by [i,m] the equivalence class of (i, m) £ I x ImxIm- The 
map 4> obviously factors through / x Im ImxIm- We can now state the key result which 
enables us to prove the Hodge-Newton decomposition. 

Theorem 2.1.2. Suppose P = MN is a semistandard parabolic subgroup, and xa is a 
P-alcove. Then the map 

(f> : I x Im I m xI m -> Ixl 

induced by (i,m) t— > imo~(i) , is surjective. If xa is a strict P-alcove, then <fi is injective. 
In general, 4> is not injective, but if [i,m] and [i',m'] belong to the same fiber of <fi, the 
elements m and m' are a -conjugate by an element of Im- 

This theorem was partially inspired by Labesse's study of the "elementary functions" he 
introduced in |La| . 

Let us mention a few consequences. First, consider the quotient Ixl j a I, where the action 
of / on Ixl is given by c-conjugation. We also can form in a parallel manner the quotient 
ImxIm I 'a Im- Further, let B(G) X denote the set of er-conjugacy classes [b] in G(L) which 
meet Ixl. We note that for G = SL3 all of the sets B(G) X have been determined explicitly 
by Beazley |Be| . 
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Corollary 2.1.3. Suppose P = MN is semistandard, and xa is a P -alcove. Then the 
following statements hold. 

(a) The inclusion ImxIm Ixl induces a bisection 

ImxIm/u hi ^ Ixl / a I. 

(b) The canonical map i : B{M) X —■ B{G) X is bijective. 

Part (a) follows directly from Theorem 12.1.21 Indeed, the surjectivity of eft implies the 
surjectivity of ImxIm la Im — > Ixl / a I. As for the injectivity of the latter, note that if i G I 
and m,m' G ImxIm satisfy ima(i)~ l = to', then [i,m] and [1, m'] belong to the same fiber 
of (f). As for part (b), we will derive it from part (a) in section (In fact the surjectivity 
in part (b) follows easily from the surjectivity in Theorem 12.1.21 ) 

Another consequence is our main theorem, a version of the Hodge-Newton decomposition, 
given in Theorem 12. 1.41 below. For affine Deligne-Lusztig varieties in the affine Grassman- 
nian of a split group, the analogous Hodge-Newton decomposition was proved under unnec- 
essarily strict hypotheses in |K3j and in the general case by Viehmann \V2\ Theorem 1] (see 
also Mantovan- Viehmann [MV] for the case of unramified groups). To state this we need to 
fix a standard parabolic subgroup P = MN and an element b G M{L). Let Km = M nK, 
where K, as usual, denotes G(o). For a G-dominant coweight \i G X*(A), the u-centralizer 
J b G := {g G G(L) : g~ 1 ba(g) = b} of b acts naturally on the affine Deligne-Lusztig variety 
Xj*(b) C G(L)/K defined to be 

X<j{b) := {gK G G(L)/K \ g- l b<j{g) G Ke?K}. 

Also, J^ 1 acts on Xjf(b) C M{L)/Km- Now the Hodge-Newton decomposition under dis- 
cussion asserts the following: suppose that the Newton point G X*(A)^ is G-dominant, 
and that r)M{b) = \i in Am . Then the canonical closed immersion X^f '(b) X~*(b) induces 
a bijection 

J b M \X™(b) ^ J?\X°(b). 

Of course if we impose the stricter condition that (a,Vjf) > for all a G Rn, then J^f = jff 
and so we get the stronger conclusion Xff(b) = Xf*(b), yielding what is normally known as 
the Hodge- Newton decomposition in this context. The version with the weaker condition 
is essentially a result of Viehmann, who formulates it somewhat differently \V2\ Theorem 
2], in a way that brings out a dichotomy occurring when G is simple. 

In the affine flag variety, it still makes sense to ask how Xg(b) and Xjf(b) are related, 
for x G Wm and b G M(L). Our Hodge-Newton decomposition below provides some 
information in this direction. 

Theorem 2.1.4. Suppose P = MN is semistandard and xa is a P-alcove. 

(a) IfXg(b) ^ 0, then [b] meets M(L). 

(b) Suppose b G M(L). Then the canonical closed immersion X™(b) ^ X%(b) induces 
a bijection 

J b M \X™(b) J b G \Af (b). 

Note that part (b) implies that if xa is a P-alcove, then for every b G M(L), we have 
X%(b) = if and only if X^f(b) = 0. We will prove Theorem 12.1.41 in section [8] and then 
derive some further consequences relating to emptiness/non-emptiness of X x (b), in section 

El 
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Figure 1. The figure illustrates the notion of P-alcove for G of type C2. 
On the left, P = W °B, where wq is the longest element in W. On the right, 
p _ s 1 s 2 s 1 pr w h ere p> j s the standard parabolic B U BS2B. In both cases, 
the black alcove is the base alcove, the region is in light gray, and the 
P- alcoves are shown in dark gray. 



3. P-ALCOVES AND ACUTE CONES OF ALCOVES 

3.1. Let P = MN be a fixed semistandard parabolic subgroup. The aim of this section is to 
link the new notion of P-alcove to the notion of acute cones, and to help the reader visualize 
the set of P-alcoves. Let *p denote the set of alcoves xa which satisfy the inequalities xa > a a 
for all a € Rn- 

For each element w 6 W, we recall the notion of acute cone of alcoves C(a, w), following 
[HNJ. Given an affine hyperplane H = H a }~ = H_ a _k, we assume a has the sign such 
that a € w(R + ), i. e. such that a is a positive root with respect to W B. Then define the 
w-positive half space 

H w+ = {v <E X*{A) U : {a, v) > k}. 
Let H w ~ denote the other half-space. 

Then the acute cone of alcoves C(a, w) is defined to be the set of alcoves xa such that some 
(equivalently, every) minimal gallery joining a to xa is in the ^-direction. By definition, a 
gallery ai, . . . ,a/ is in the w-direction if for each crossing aj_i|#aj, the alcove aj_i belongs 
to H w ~ and aj belongs to H w+ . By loc. cit. Lemma 5.8, the acute cone C(a, w) is an 
intersection of half-spaces: 

C(a,w)= P| H w+ . 

aCH w + 

Proposition 3.1.1. The set of alcoves *P is the following union of acute cones of alcoves 
(3.1.1) <P= |J C(a,«0. 

w.PD w B 

Proof. For any root a S R and k € Z, let H^ k denote the unique half-space for H a ^ which 
contains the base alcove a. Note that for any a G R and w £ W, we have 

(H w + v 1 , if a G 

1 j a a,fc(a,a)-l ~ i^- if a G w(R~). 

\ a,k(a,a) — 1' v ' 
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Now suppose w £ W satisfies P D W B, or in other words N C W U, or equivalently, 
.Rjv C w(R + ). Then we see using (|3.1.2j) that 

C(a,w) = Pi H w t s -,= n H + u, , i, 
\ ' / || a,fe(a,a)— 1 I I a,k(a,a)— 1' 

aeto(i?+) aew(-R+) 

so the union on the right hand side of (I3.1.ip is 

(3-1-3) (J H a M «,*)-i 

w:R N Cw(R+) a£w(R+) 

and in particular is contained in C\ a eR N H a,k(a,a)-i = 
For the opposite inclusion, we set 

W= \J C{a,w). 

w:R N Cw(R+) 

We will prove the implication 

(3.1.4) xa £ <& ra £ «p 

by induction on the length ^ of a minimal gallery a = ao, ai, . . . , = xa. If £ = 0, there is 
nothing to show, so we assume that i > and that the implication holds for ya := a^_j. 

Assume xa^ ^. There are two cases to consider. If ya ^ then by induction ya ^ 
This means that ya and a are on opposite sides of a hyperplane Hq fc( a ,a)-i f° r some a £ i?Ar. 
The same then holds for xa, which shows that xa ^ ^J. 

Otherwise, ya £ so that ya belongs to some C(a,w) with Rn C w(R + ). Let -ff = 
-ff/3,m be the wall separating ya and xa. Since xa ^ C(a,io) and sp }fn xa £ C(a, w), we 
have that m £ {0, ±1}, and xa £ C(a,spw). Now, if sp £ Wm, then Rn C spw{R + ) and 
xa £ a contradiction. Thus f3 £ ±Rn, an d without loss of generality we may assume 
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jS G Rn- Now in passing from ya to xa, we crossed H in the f3- opposite direction, where by 
definition this means for any point a in the interior of a, x(a) — y{a) G R<o/3 v - Indeed, if 
not then since f3 G w(R + ) the crossing ya|#xa is in the ^-direction; in that case xa belongs 
to C(a,w) (since ya does), a contradiction. 

To conclude, we observe that if a = ao, . . . , is a minimal gallery and crosses some 
Hp m with f3 G Rn in the /3-opposite direction, then the terminal alcove ai must actually 
lie outside of (since such a gallery must cross the hyperplane HpMp,a)-l)- ^ 

4. Reformulation of Theorem 12.1.21 

4.1. In the following reformulation of Theorem l2.1.2l we assume P = MN is semistandard 
and xa is a P-alcove. As in Beazley's work [Bej . it is easier to work with single cosets xl 
than with double cosets Ixl, and the next result allows us to do just that. 

Lemma 4.1.1. Theorem \2.1.2\ is equivalent to the following statement: the map 

4>: ( x lnl)x XI Mm M xIm xI 

given by (i,m) h-> imcr(i) _1 is surjective. Moreover, it is bijective if xa is a strict P -alcove. 
In general, if[i,xj] and [i',xj'] belong to the same fiber of4>, then xj andxj' are a -conjugate 
by an element of x Iu H Im- 

Proof. It is straightforward to verify that the following diagram with vertical inclusion maps 
is Cartesian: 

( X I n I) x XJ Mni M xIm t _ xI 



I x Im ImxI m *• Ixl. 

The lemma is now clear by appealing to /-equivariance: each element of Ixl is <T-conjugate 
under / to an element of xl, and <j> is J-equivariant with respect to the action by a- 
conjugation on Ixl and the action on / x Im ImxIm given by i'[i,m] := [i'i,m] for i' G / 
and [i,m] G I x Im I m xIm- □ 

We can now prove the portion of Theorem 12.1.21 relating to the fibers of eft. Suppose 
that [ii,xj'i] 3 [i2,xj2] G ( X I Hi) x i m^Im x j m sa tisfy iixj\a{i\)~ l = i2Xj20~{i2)~ 1 ■ Letting 
i := i^ 1 ii, we see that 

(4.1.1) x- 1 ix = j 2 <r(i)ji 1 . 

We have the Iwahori decompositions I = Ij^Im^N and X I = x Ijj x Im x In, where In := Nnl 
and Ijj := N n I. Using our assumption that xa is a P-alcove, we deduce 

(4.1.2) x mi = i w ( x i M ni M ) x i N . 

Write i = i^i$i + , with i_ G Ijj, io G x Im H Im-, and i + G x In- Using (|4.1.ip we get 

(4.1.3) x ~\. ■ x ~\ ■ *~\ = *> ff (i_) . j 2 a{i Q )jl l ■ 

By the uniqueness of the factorization of elements in N • M ■ N, we get 

(4.1.4) x ~\_ = ia a(i_) 

(4.1.5) *~\=h*<ti)K X 

(4.1.6) x ~\ + = *a(i+). 
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Prom (]4.1.5p . we deduce that xj\ is cr-conjugate to xj2 by an element in x 1m H Im- This 
proves the main assertion regarding the fibers of <f>. 

It remains to prove that (f) is injective when xa is a strict P-alcove. In that case conjuga- 
tion by x is strictly expanding (resp. contracting) on Ijr (resp. on Ijv). In other words, the 
condition (|2.1.ip hence also f)2 . 1 .3j) holds with the inclusions replaced by strict inclusions. 
But then (|4.1.4p (resp. (|4,1.6p ) can hold only if i_ = 1 (resp. i + = 1). Thus, in that case 
we have i = io £ x Im H Im, and it follows that xji] = [12, xj2[- This proves the desired 
injectivity of <p. □ 

5. A VARIANT OF LANG'S THEOREM FOR VECTOR GROUPS 

5.1. As before, let k denote a finite field with q elements, and let k denote an algebraic 
closure of k. We write a for the Frobenius automorphism x \— > x q of k. In this section we 
will be concerned with an automorphism r of k, which is required to be either a or cr _1 . 
By a r-space (V, $) we mean a finite dimensional vector space V over k together with a 
r-linear map <3? : V — > V. We do not require that <3> be bijective. The category of r-spaces 
is abelian and every object in it has finite length. Let (V, be a simple object in this 
category. We claim that V is 1-dimensional (cf. the proof of Lemma 1.3 in [KR]). Since 
ker is a subobject of V, we must have either ker <I> = V or ker $ = 0. In the first case 
$ = 0, every subspace is a subobject, and therefore simplicity forces V to be 1-dimensional. 
In the second case <E> is bijective, and a subspace W is a subobject = W 

Q-i-W = W. Therefore we may as well assume that r = a (since $ is cr-linear if $ is 
o" _1 -linear). Then by Lang's theorem for general linear groups over k, our r-space is a direct 
sum of copies of (k,o~), hence due to simplicity is 1-dimensional. 

Lemma 5.1.1. Let (V, <3?) be a r-space. Then the k-linear map v t- > v — $(u) from V to V 
is surjective. 

Proof. Filter (V, 3>) so that each successive quotient is 1-dimensional. Since the desired 
surjectivity follows from surjectivity of the induced map on the associated graded object, 
we just need to prove surjectivity when V is 1-dimensional. This amounts to the solvability 
of the equations x — ax q = b and x — ax l l q = b. Solvability of the first equation is obvious, 
and so too is that of the second after the change of variables x = y q , which leads to the 
equivalent equation y q — ay = b. □ 

Corollary 5.1.2. Let Vq be a finite dimensional k-vector space, let V = Vq (g>fc k, and let 
M : V —> V be a linear map. Then 

(1) for every w € V there exists v € V such that o~v — Mv = w, and 

(2) for every w € V there exists v € V such that v — Mav = w. 

Proof. The second statement follows from the lemma (with r = a), and the first follows 
from the lemma (with r = <t _1 ) after making the change of variables v = o~~ 1 v'. □ 

Remark 5.1.3. We note that the second statement of the corollary can also be proved in 
the same way as Lang's theorem. However this method does not handle the first statement 
of the corollary in the case when M is not bijective. 

6. Proof of surjectivity in Theorem 12.1.21 

6.1. The method of successive approximations. Again assume that xa is a P-alcove. 
Recall that by Lemma |4.1.1| we need to prove the surjectivity of the map 

( X I n I) x xIm -> xl 
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given by (i,m) h- > ima{i)~ l . In other words, given an element of xl, we can cr-conjugate it 
by an element of X I n I into the set xIm- 

Define the normal subgroup I n C /, n = 0, 1, 2, . . . , to be the n-th principal congruence 
subgroup of /. More precisely, let Q denote the Bruhat-Tits parahoric o-group scheme 
corresponding to /, so that Q{o) = /. For n > 0, let I n denote the kernel of Q{o) -» Q{o/e n o). 

Define the normal subgroups N n C N(o) n /, lV n C N(o) n / and M n C M(o) n I to be 
the intersections I n n N resp. I n n N resp. /„ n M. For each n > 0, we have the Iwahori 
factorization 

/„ = M n N n N n = N n N n M n . 

We have the relations 

(6.1.1) *N n C 7V n 

which follow from our assumption that xa is a P-alcove. 

Conjugating by x the decomposition / = ImInIjj yields X I = x Im x In x Ij[- By our 
assumptions on x, we have 

x mi = ( x i M ni M ) x i N i w . 

Similarly, for each n > 0, we have 

x i n ni n = ( x M n n M n ) x N n N n . 

The next lemma is a key ingredient in the proof of Theorem 12.1.21 Here and in the 
remainder of this section we use the following notation: for h € G(L), a superscript h — 
stands for conjugation by h, and a superscript CT — means application of a, so in particular, for 
g, h € G(L), the symbol ha g will stand for ha(g)h~ 1 , and crh g will stand for a(h)a(g)a(h^ 1 ). 

Lemma 6.1.1. Fix an element m £ Im and an integer n > 0. 

(i) Given i_ G iV n , f/jene exists 6_ G iV n suc/z i/iai ( :Em ) _1 6_-i_ ^fel 1 G iV n+ i. 

(ii) Given i + G A^„, t/iere exists 6+ G iV n smc/j that b+i+ mxa bZ^ G A^+i. 

Proof. Borrowing the notation of [GHKRJ, §5.3, the group iV possesses a finite separating 
filtration by normal subgroups 

N = N[l) D JV[2] D ■ ■ ■ 

defined as follows. Choose a Borel subgroup B' containing A and contained in P; use 
B' to determine a notion of (simple) positive root for A acting on Lie(G). Let 5' N be 
the cocharacter in X*(A/Z) (where Z denotes the center of G) which is the sum of the B'- 
fundamental coweights w a , where a ranges over the simple -B'-positive roots for A appearing 
in Lie(iV). Then let N[i] be the product of the root groups Up C N for j3 satisfying 
((3,5' N ) > i. The subgroups N[i] are stable under conjugation by any element in M (as 
one can check using the Bruhat decomposition of M with respect to the Borel subgroup 
B' n M). The successive quotients N(i) := N[i]/N[i + 1] are abelian (see loc. cit.). 

We define N n [i] := N n n N[i], and N n (i) := N n [i]/N n [i + 1]. We define the groups N[i], 
N(i), N n [i], and N n {i) in an analogous manner. 

Now we are ready to prove statement (i). Note that the successive quotients N n (i) are 
abelian, and moreover N n+ i(i) is a subgroup of N n (i), and the quotient 

N n {i)jN n+1 {i) 
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is a vector group over the residue field of o. Conjugation by m € lyi or x preserves 
N n as well as each N n [i] and N n (i) (for x , we use (|6.1.ip above). Hence the map 
5_ 1-4 ( xm ^ b- ^bZ 1 induces on each vector group N n (i) / N n+ i(i) a map like that considered 
in Corollary 15.1.21 (1). Using that lemma repeatedly on these quotients in a suitable order, 
we may find 6_ 6 N n such that 

(xm)^ b i _a b -l G ]V n+1) 

thus verifying part (i). 

Now for part (ii) we use a very similar argument. Conjugation by mx preserves N n (for 
x we use (|6.1.ip above), as well as each N n [i] and N n (i). Hence the map 6+ i-> b + mxa bZ l 
induces on each vector group N n (i) /N n+ \{i) a map like that considered in Corollary 15.1.21 
(2). We conclude as in part (i) above. This completes the proof of the lemma. 

□ 

Now we continue with the proof of Theorem 12.1.21 The Iwahori subgroup / has the 
filtration I D I\ D I2 3 I3 D ■ ■ ■ by principal congruence subgroups. We want to refine 
this filtration to a filtration / = I[0] D D I [2] D I [3] D . . . satisfying the following 
conditions: 

(1) Each I[r] is normal in /. 

(2) Each I[r] is a semidirect product I(r)I[r + 1], where J(r) is either an affine root 
subgroup (hence one-dimensional over our ground field k) or else contained in A(o). 

One can construct such nitrations directly by inserting suitable terms into the filtration 
by principal congruence subgroups. It turns out to be much cleaner and more useful for 
other portions of this paper, to take instead a generic Moy-Prasad filtration (see below for a 
discussion of these) . In any case, we fix one such filtration (which need not have any special 
properties relative to our chosen P = MN). 

We start with a P-alcove xa and an element y £ xl. We want to find an element 
g S X I fl I such that gycr(g)~ 1 £ xIm- As usual we do this by successive approximations, 
first ^-conjugating y into xImI[]], then into x/jvf J[2], and so on. We have to take care that 
the elements doing the u-conjugating approach 1 as r — > 00. Assuming we can do this, if 
/jM £ X I f] I is used to <r-conjugate the appropriate element of xImI\t] into x/jvfJ[r + 1], 
then the convergent product 

g:=---h^hWh^ 

has the desired property. 

So we need to show that any element xijjfi[r] £ xIm I[r] is a-conjugate under X I fl I to 
an element of xIm!\t + 1] (and that the cr-conjugators can be taken to be small when r is 
large). Use item (2) to decompose i[r] as i{r)i[r + 1]. There are two cases. If I(r) C A(o), 
then we can absorb i(r) into im, showing that our element already lies in xlMl[r + !]• 

Otherwise i(r) lies in one of the affine root subgroups of /; write a for the ordinary root 
obtained as the vector part of our affine root. If a is a root in M, then again we absorb i(r) 
into %m and do not need to u-conjugate. Otherwise a is a root in N or N, and in either 
case we may use the Lang theorem variant (i.e. the appropriate statement in Lemma l6.1.ip 
to produce an element h £ X I (~) I (suitably small when r is large) such that 

hxiMi{r)cr{h)~ l = xim^ 
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for some i 1 G I[r + 1]. (For example, if i(r) E N n take h := where 6+ is the element 
produced in Lemma 16.1.11 (ii) for m := iu and i+ := mi(r)m _1 .) Then 

hxi M i{r)i[r + l]cr{hy l = xi M i' (a(h)i[r + l]cr(/i) _1 ) € xI M I[r + 1], 

as desired. (We used here that I[r + 1] is normal in J.) Lemma 16.1.11 produces elements h 
which are suitably small when r is large, so that we are done, modulo the information on 
Moy-Prasad nitrations which follows. 

6.2. Moy-Prasad filtrations. Our reference for Moy-Prasad nitrations is [MP]. Recall 
that Moy-Prasad filtrations on / are obtained from points x in the base alcove a. On the 
Lie algebra this works as follows. The vector space g ®fc k[e, e _1 ] is graded by the group 
X*(A) $Z (since g is graded by X*(A) and k[e, e _1 ] is graded by Z). (For the moment k is 
any field.) The pair (x, 1) gives a homomorphism X*{A) @ Z — > R, which we use to obtain 
an M- grading on g <8>fc fc[e, e ], as well as an associated R-filtration. We also obtain an 
R-filtration on the completion g(F) of g <S>k k[e, e™ 1 ]. Thus, for r £ 1 the subspace g(F)> r 
is the completion of the direct sum of the affine weight spaces of weight (with respect to 
(x, 1)) greater than or equal to r, which for the affine weight space e n a means that n > r, 
and for an affine weight space e n g a (a being an ordinary root) means that a(x) + n > r. 
Of course g(-F)>o is the Iwahori subalgebra obtained as the Lie algebra of Jq It is clear 
that [g(F)> r , g(F)> s ] C g(F)> r+s , from which it follows that g(F)> r is an ideal in g(F)>o 
whenever r is non-negative. 

When r is non-negative, the Moy-Prasad subgroups G(F)> r of G(F) are by definition 
the subgroups generated by suitable subgroups of A(o) and of the various root subgroups, 
in such a way that the Lie algebra of G(F)> r ends up being g(F)> r . In characteristic the 
fact that g(F)> r is an ideal in g(i ? )>o implies that G(F)> r is normal in I = G(F)>q. Moy 
and Prasad prove normality in the general case from other considerations. In our present 
situation, where G is split, it is straightforward to prove the normality using commutator 
relations for the various affine root groups U a+n in G(F). 

What does it mean for x to be a generic element in the base alcove? For an arbitrary 
point x in the standard apartment it may accidentally happen that the homomorphism 
{x, 1) : X*(A) © Z — > R sends two distinct affine weights occurring in g ©^ k[e, e _1 ] to the 
same real number. When such an accident never occurs, we say that x is generic. The set of 
non-generic points in the standard apartment is a locally finite union of affine hyperplanes, 
including all the affine root hyperplanes, but also those obtained by setting any difference 
of roots equal to an integer. In the case of SL(2), all points in the base alcove but its 
midpoint are generic. In general one can at least say that the set of generic points in the 
base alcove is non-empty and open. When x is generic, then going down the Moy-Prasad 
filtration strips away affine weight spaces, one-by-one, just as we want. 

6.3. A refinement. It is clear that in case x Im = Imi we can do better: we can <r-conjugate 
any element in xIm to x using an element of 1m- To see this we adapt the proof of Lang's 
theorem to prove the surjectivity of the map Im — > Im given by h >— > h~ 1 xa h. Indeed, 
Im has a filtration by normal subgroups which are stabilized by Ad(x), such that our 
map induces on the successive quotients a finite etale surjective map (take the Moy-Prasad 

^Warning: This description is incompatible with the normalization of the correspondence between alcoves 
and Iwahori subgroups we are using in this paper: it turns out G(7 ? )>o is really "opposite" to our Iwahori 
/. To get our /, we should instead define fj(F)> r to be the completion of the sum of the affine weight spaces 
of weight (with respect to (x, —1)) less than or equal to — r. 
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filtration on Im corresponding to the barycenter of the alcove in the reduced building for 
M(L) corresponding to Im)- Using the surjectivity just proved, given i G Im we find an 
h G Im solving the equation xix^ 1 = h^ 1 xa h. We then have /i(xz)a"(/i) _1 = x. Thus, we 
have proved the following proposition. 

Proposition 6.3.1. Suppose x G Wm is such that there exists a semistandard parabolic 
subgroup P = MN having the property that x In C Ijv, i. e. such that xa is a P-alcove. 
Then any element of xl is a-conjugate to an element of xIm using an element of x ID I. If 
moreover, x Im = Im? then we may a-conjugate any element of xl to x, using an element 
of x IfM. 

Given an element x G Wm such that x Im = I Mi in general there is no parabolic P = MN 
such that x In Q In and x Ijj C 1-^ (see also the discussion after Definition 17.2.31 below) , 
However, when M is adapted to I in the sense of Definition I13.2.1] such P does exist, as is 
shown in Proposition 113. 2T2l 

7. Review of ct-conjugacy classes 

7.1. Classification of cr-conjugacy classes. We recall the description of the set B{G) 
of o"-conjugacy classes in G(L); for details see [Klj . |K2| 5.1, and |K4] 1.3. We denote by 
Ac the quotient of X*(A) by the coroot lattice; this is the algebraic fundamental group of 
G. We can identify with the group of connected components of the loop group G(L). 
Let ijg- G(L) — > Aq be the natural surjective homomorphism, as constructed in [K2j . §7 
and denoted there by ujg', it is sometimes called the Kottwitz homomorphism. Analogously, 
we denote by Am the quotient of X*(A) by the coroot lattice for M, and by t]m the 
corresponding homomorphism. 

If P = MN is a standard parabolic subgroup of G with unipotent radical N and M the 
unique Levi containing A, then the set A of simple roots for G decomposes as the disjoint 
union of and A^r, where Am is the set of simple roots of M, and A at is the set of 
those simple roots for G which occur in the Lie algebra of N. We write Ap (or Am) for 
the connected component of the center of M, and we let ap denote the real vector space 
X*{Ap) (£> M. As usual, P determines an open chamber dp in ap defined by 

ap = {v <E ap : (a,v) > 0, for all a G Ajv}- 

The composition X 1f {Ap) ^ X*(A) Am, when tensored with M, yields a canonical 
isomorphism ap = Am <£> M. Let A^- denote the subset of elements in Am whose image 
under Am <8> M = ap lies in ap\ 

Let D be the diagonalizable group over F with character group Q. As in [Kl], an element 
b G G(L) determines a homomorphism z/& : D — > G over L, whose G(L)-conjugacy class 
depends only on the <7-conjugacy class [b] G B(G). We can assume this homomorphism 
factors through our torus A, and that the corresponding element Vf, G X*(A)q is dominant. 
Then b i->- z7j, is called the Newton map (relative to the group G). Recall that b G G(L) is 
called basic if factors through the center Z(G) of G. 

We shall use some properties of the Newton map. We can identify the quotient X#(A)q/W 
with the closed dominant chamber X*(A)q. The map 

(7.1.1) B(G)^X*(A)+xA G 

b ^ (v b ,7] G (b)) 

is injective ( [K2j . 4.13). 
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The Newton map is functorial, such that we have a commutative diagram 

(7.1.2) B(M) >~ B[G) 

X*(A) Q /W M x A G X*(A) Q /W x A G 

and moreover the vertical arrows, given by "(Newton point, Kottwitz point)", are injections. 
Indeed, the right vertical arrow is the injection ([7.1. ip . To show the left vertical arrow is 
injective, it is enough to prove that if 61,62 G M(L) have the same Newton point and the 
same image under tjq, then they have the same image under t)m- We may assume that 
6i,6 2 G Wm (see Corollary 17.2.21 below); for i = 1,2 write 6, = e Xi Wi for Aj G X*(A) and 
Wi G Wm- Let Q y (resp. Q M ) denote the lattice generated by the coroots of G (resp. M) 
in X*(A). The equality ?7g(6i) = ^(62) means that Ai — A2 € Q V - The equality I7 bl = T7 b2 
implies that Ai — A2 G Q M <S> K- It follows that Ai — A2 € Qm j an d this is what we wanted 
to prove. 

The following lemma is a direct consequence of the commutativity of the diagram above. 

Lemma 7.1.1. Let M C G be a Levi subgroup containing A. If [6']m C [6] for some 
b' G M(L), then = Iv^-dom a $ elements of X*(A)^. 

Here Vy is the Newton point of 6' (viewed as an element of M(L)) and T>y,G-&om denotes 
the unique G-dominant element of X*(A)q in its VF-orbit. 

We denote by Xm the canonical map 

(7.1.3) A M : Am = X*(Z(M)) -»• X*(Z(M)) R = X*(Z(M)) R ^ X*(A) R . 
This can be identified with the map 

Am — > X*(Am)q X*(A)q 

where the first arrow is given by averaging the WM-action. Next we define the following 
subsets of X*(A)^: the subset Nq consists of all Newton points I7, for 6 G B(G), and M M 
consists of the images of elements of A M , under the map Am • We have the equality 

(7.1.4) M G = I] *M> 

P=MN 

the union ranging over all standard parabolic subgroups of G. 

This equality results from two facts. First, we are taking the Newton points associated 
to elements of B{G) and making use of the decomposition of B{G) 

B{G) = \\B{G) P , 
p 

where P ranges over standard parabolic subgroups and B(G)p is the set of elements [6] G 
B{G) such that I7 6 £ dp (see |K1[ IK2| ); note that elements in B{G)p can be represented by 
basic elements in M(V) QK2J, 5.1.2). Second, for 6 a basic element in M(L) (representing 
e. g. an element in B(G)p) its Newton point Vy, is the image of t/m(6) G Am under Am- This 
follows from the characterization of in [Kl| . 4.3 (applied to M in place of G), together 

with (Hjrgp . 
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Remark 7.1.2. The right hand side in AT. 1.4[> is easy to enumerate for any given group (with 
the aid of a computer). This fact makes feasible our computer-aided verifications of our 
conjectures relating to the non-emptiness of X x (b), see section [H Moreover, the injectivity 
of (I7.1.ip together with (17.1.4P gives a concrete way to check whether two elements in G(L) 
are cr-conjugate. 

7.2. Construction of standard representatives for B{G). Here we will define the 
standard representatives of u-conjugacy classes in the extended affine Weyl group. First 
note that the map G(L) — > B(G) induces a map W — > B(G). Our goal is to find special 
elements in W which parametrize the elements of B{G). 

Denote by Qg C W the subgroup of elements of length 0. Let G(L)b resp. B(G)h 
denote the set of basic elements resp. basic cr-conjugacy classes in G(L). In the following 
lemma we recollect some standard facts relating the Newton map to the homomorphism 
t]g ■ G(L) —» Aq- The connection between the two stems from fact that if b S G(L) is basic, 
then the Newton point Ub € X*(Z(G))m. is the image of r]G(b) € Ag under the canonical 
map X G : A G X*(A) K (see ([7X3])). 

Lemma 7.2.1. (i) The map rja induces a bisection B(G)\> Aq. 

(ii) Elements in Uq C G(L) are basic, and the map r\G induces a bijection Qg — > Agr. 

(iii) The canonical map £Ig ~ I B(G)\> is a bijection. 

Proof. First suppose b € 0,g- F° r sufficiently divisible N > 1, the element b N is a translation 
element which preserves the base alcove, hence belongs to X*{Z{G)). The characterization 
of v\) in [ Klj . 4.3, then shows that b is basic, proving the first statement in (ii). For part (i), 
recall that an isomorphism is constructed in loc. cit. 5.6, and this is shown to be induced 
by t\g m [K2j . 7.5. Since r]G is trivial on / and W a g C G SC (L), (i) and the Bruhat-Tits 
decomposition 

G{L) = ]J IwtI 

wT£W aff »n G 

imply that the composition 

n G G(L) h m+ A G 

is surjective. Since this composition is easily seen to be injective, (ii) holds. Part (iii) follows 
using (i-ii). □ 

Here is a slightly different point of view of the lemma: The basic conjugacy classes are in 
bijection with Aq, the group of connected components of the ind-scheme G(L) (or the affine 
flag variety), and the bijection is given by just mapping each basic cr-conjugacy class to the 
connected component it lies in. The key point here is that the Kottwitz homomorphism 
agrees with the natural map G(L) — > ttq(G(L)) = Aq; see |K1] , |PR| §5. 

As a consequence of the lemma (applied to G and its standard Levi subgroups), we have 
the following corollary. 

Corollary 7.2.2. The map W — > B(G) is surjective. 

Definition 7.2.3. For [b] € B(G)p C B{G), we call the representative in Qm C W which 



we get from Lemma 7.2. 1\ ( iii ) the standard representative of [b] . Here standard refers back 



to our particular choice B of Borel subgroup. If we made a different choice of B or el subgroup 
containing A, we would get a different standard representative; all such representatives will 
be referred to as semistandard. 
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The standard representative b = e u v hence satisfies 

(1) b G W M , L e. v G W M , 

(2) blub- 1 = hi. 

Remark 7.2.4. Let x G Qg an d write x = e x w with A G X*(A) and w G W; we call A the 
translation part of x. Then A is the (unique) dominant minuscule coweight whose image in 
Aq coincides with that of x. Indeed, since x preserves the base alcove a, the transform of 
the origin by x, namely A, lies in the closure of the base alcove. This is what it means to 
be dominant and minuscule. 

Now consider standard (semistandard is not enough) P = MN and x G £Im- Write 
x = e x wm with A G X*(A) and wm £ Wm- We know that A is M-dominant and M- 
minuscule. We claim that P-alcove if and only if A is dominant. Indeed, xa is 

a P-alcove if and only if xInx^ 1 C In- Now wmInw^ 1 = In, because P was assumed 
standard. So xa is a P-alcove if and only if e x In£~ X C In if and only if a(X) > for all 
a G Rn if and only if a(X) > for all a > 0. 



Example 7.2.5. Let G = GL n , let A be the diagonal torus, and let B be the Borel 
group of upper triangular matrices. In this case, the Newton map is injective. See [K4j . 
in particular the last paragraph of section 1.3. We can view the Newton vector v of a a- 
conjugacy class [b] as a descending sequence a± > ■ ■ ■ > a n of rational numbers, satisfying an 
integrality condition. The standard parabolic subgroup P = MN is given by the partition 
n = n\ + • • • + n r of n such that the a, in each corresponding batch are equal to each 
other, and such that the a% in different batches are different. The standard representative 
is (represented by) the block diagonal matrix with r blocks, one for each batch of entries, 
where the i-th block is 

k' 

Here we write the entry a ni ^ f-ni_i+i = • • • = a ni ^ y ni of the i-th batch as ki + ^ with 

hi, k\ G Z, < k\ < m, which is possible by the integrality condition, and Ig denotes the 
£ x £ unit matrix. It follows from the definitions that ki > fcj+i for all i = 1, . . . , r — 1. We 
see that the standard representative x of [b] has dominant translation part if and only if 
for all i with k' i+1 / we have ki > fej+i. Furthermore, this is equivalent to xa being a 
P-alcove. If these conditions are satisfied, then xa is a fundamental P-alcove in the sense 
of Definition [T3X21 

8. Proofs of Corollary 12 .1.31 (b) and Theorem 12.1.41 

8.1. Assume P = MN is semistandard and xa is a P-alcove. There is a commutative 
diagram 

(8.1.1) ImxImU hi 1x1/ a I 



U J b ¥\xM(b>) I] j£\xG{b). 

[b']eB(M) x [b]£B(G) x 

Here, for [b ! ] G B{M) X we choose once and for all a representative b' G M(L); for [b] G B{G) X 
we also choose once and for all a representative b G G(L). If under B(M) X — > B(G) X , 
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[b'] h-> [6], then choose once and for all c G G(L) such that c bo~{c) = b' . In that case our 
choices yield the map 

J{?\X?{V) -> J 6 G \X«(6) 
m i— > cm. 

We have now defined the bottom horizontal arrow. 

Next we define the right vertical arrow. Let an element of 1x1 j a l be represented by 
y G 1x1. There is a unique [6] G B(G) X such that y 6 [b]. Write y = g~ 1 ba(g) for some 
g E G(L). Then the right vertical map associates to [y] = [g~ 1 ba(g)] the -orbit of 
gl G X2(b). The left vertical arrow is defined similarly. It is easy to check that both 
vertical arrows are bijective. It is also clear that the diagram commutes. The bijectivity 
of the top horizontal arrow (Corollary 12.1.3( a)) thus implies the surjectivity of the map 
B{M) X -> B(G) X (in Corollary |2X3fb)). 

We now prove that B{M) X — > B(G) X is also injective. Given b G M(L), regard its Newton 
point as an element in X#(A)q, which denotes here the set of M-dominant elements of 
X*(A)q. The map 

B(M)^I,(A)+xA M 

is injective, see (|7.1.ip . Now suppose b%, bi G B(M) X have the same image in B{G) X . Since 
VM{bi) = t]m{x) = f?Af(&2)) by the preceding remark it is enough to show that z7^ = V^. We 
claim that our assumption on x forces each to be not only M-dominant, but G-dominant. 
Indeed, bi is a-conjugate in M(L) to an element in ImxIm, and since X (N f] I) C N n I, it 
follows that the isocrystal 

(Lie N(L) , Ad(6j) o a) 

comes from a crystal (i.e., there is some o-lattice in Lie N(L) carried into itself by the o- 
linear map Ad(6j) o a; in fact, when bi itself lies in ImxIm, the lattice Lie N(L) n / does 
the job). The slopes of any crystal are non-negative, which means in this situation that 
(a,V^) > for all a € Rjy. This proves our claim. Now since and V^f are conjugate 
under W (cf. (|7.1.2p ) they are in fact equal. This completes the proof of Corollary 12. 1.31 (b) . 
In light of the diagram (|8.1.ip , Theorem 12.1.41 follows from Corollary 12.1.31 □ 

9. Consequences for affine Deligne-Lusztig varieties 

9.1. In this section we present various consequences of Theorem 12.1.41 an d a l so some 
conjectures, relating to the non-emptiness and dimension of X%{b). We prove some parts 
of our conjectures. Our conjectures have been corroborated by ample computer evidence. 
The computer calculations were done using the "generalized superset method" , that is, the 
algorithm implicit in Theorem 111.3.11 This will be discussed in section [TTJ 

9.2. Translation elements x = e A . Let us examine the non-emptiness of X x (b) in a very 
special case. 

Corollary 9.2.1. Suppose x = e x . Then X x (b) / if and only if [b] = [e x ] in B(G). 

Proof. There is a choice of Borel B' = AU' such that xa is a i?'-alcove (A is ^'-dominant 
for an appropriate choice of B'). Thus, by Theorem 12.1.41 with M = A, we see X^(b) ^ 
if and only if b is cr-conjugate to a translation e v for u G X*(A), and X^(e v ) ^ 0. But the 
latter inequality holds if and only if A = v. □ 
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Remark 9.2.2. As G. Lusztig pointed out, the Corollary has a simple direct proof in the 
special case where G is simply-connected and 6=1. Let x = e x and suppose A belongs to 
the coroot lattice. Suppose g^ 1 a(g) £ Ixl. Since the affine flag variety is of ind-finite type, 
the Iwahori subgroup 9 I is fixed by a r for some r > 0. Thus, g~ l <? r {g) £ I. On the other 
hand, g~ 1 cr r (g) £ Ixl - • - Ixl (product of r copies of Ixl), which since the lengths add is 
just Ie rX I. This intersects I only if A = 0. 

9.3. A necessary condition for the non-emptiness of X x (b). We want to use The- 
orem 12.1.41 to obtain results about affine Deligne-Lusztig varieties. Clearly, whenever 
X x (b) ^ 0, then x and b must lie in the same connected component of the loop group, 
i.e. t]g(x) = T]c{b). Whenever we can use Theorem 12.1.41 to relate X x (b) to an affine 
Deligne-Lusztig variety for a Levi subgroup M, then we will get a similar necessary condi- 
tion with respect to tjm- Typically, Am is much larger than Ac, so the condition for M will 
be a much stronger restriction. 

However, one has to be careful here, because the intersection of M(L) with the G-a- 
conjugacy class [b] will in general consist of several M-u-conjugacy classes. Here is what we 
can say: 

Proposition 9.3.1. Fix a a-conjugacy class [b] in G with Newton vector v^, and an element 
x £ W. If X x (b) 0, then the following holds: if P = MN is a semistandard parabolic 
subgroup such that xa is a P-alcove, then t]g(x) = r]c{b) and 

(9.3.1) rj M (x) £ mi{Wv b n Mm), 

where Mm denotes the image of B(M) in X^{A)^~ Aom under the Newton map. 

The set Wu^ n Mm is the finite set of M-dominant elements of X*(A)q that are W- 
conjugate to Vj, and arise as the Newton point of some element of M (L). See Example 19.3.21 
below for a specific example. If b is basic, then the statement of Proposition 19.3. fl simplifies. 
We will consider the basic case in the next subsection. 

Our condition (|9.3.1|) means that x has the same value under r]M as an element b' £ M(L) 
with uir £ WVb. By the injectivity of the left vertical arrow of (|7,1.2[) . for a fixed [b] there are 
only finitely many u-conjugacy classes [b'\ £ B(M) such that V^f £ Wv^ and rjcib') = r/G(b). 
In particular, the condition that J]m(x) = r]M(b') for some such b' is a condition which we 
can check with a computer. 

Proof. Condition (19.3. ip is a direct consequence of Theorem 12.1.41 Indeed, we know from 
part (a) of that theorem that [b] = [b'] for some b' £ M(L), and that X^(b') ^ 0, which 
implies in turn that t]m{x) = ??a/(6'). Lemma [7.1.11 then shows that v^f £ WVb, as desired. 

□ 

Example 9.3.2. Let G = SL 3 , P 2 = B U Bs 2 B, and P = Sl P 2 . As in the proposition, 
write P = MN. In terms of matrices, we have 

I ON = o 1 eo 

V 1 

Assume that the Newton vector of b is Vb = (1, — 5,— i). We have WV^hMm = {(— ^)}- 
Now consider an element x = e^si^si £ Wm, ^ = (^l, ^2, ^3), and assume that x is a 
P-alcove, i.e., ^2 — ^1 > —1 and ^2 — ^3 > 1- The proposition states that X x {b) = unless 
(/ii + ^3,^2) = i]m(x) = (—1,1). This is equivalent to = 1 since ^2 fj-i = 0, x being an 





( * * \ 




' 1 ^ 


M= 1 


* 
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element of SL%. Altogether we find that X x (b) = unless /U is one of the four cocharacters 
(-1,1,0), (0,1,-1), (1,1,-2), (2,1,-3). 

Note that Proposition 19.3.11 implies that for fixed b and proper parabolic subgroup P, 
there are only finitely many x such that xa is a P-alcove and for which X x (b) can be 
non-empty. 

Proposition 19.3.11 provides an obstruction to the non-emptiness of affine Deligne-Lusztig 
varieties: (|9.3.ip must hold whenever xa is a P-alcove. In the case where [b] is basic, it 
seems reasonable to expect that this is the only obstruction; see Conjecture 19.4.21 below. 
In the general case, it is clear that there are additional obstructions. If b is a translation 
element, then from Theorem 6.3.1 in [GHKRJ we see that whenever X x (b) ^ 0, there exists 
w € W such that x > w b in the Bruhat order. (For general b, one can obtain a similar 
criterion by passing to a totally ramified extension of L where b splits.) This condition 
implies in particular that for all projections to affine Grassmannians, the corresponding 
affine Deligne-Lusztig variety is non-empty, but is stronger than that. However, as the 
following example shows, there are still more elements x which give rise to an empty affine 
Deligne-Lusztig variety. 

Example 9.3.3. Let G = SL3, b = e A where A = (2,0,-2). Let x = S01210120120 = 
e (3,i,-4) Sm (we write S12 for s\S2 etc.). Then x > b (a reduced expression for b is somom), 
and xa is not a P-alcove for any proper parabolic subgroup P. However, X x (b) = 0. 
(Cf. Figure 3.24 in |Rel] which shows the situation for this b.) 

9.4. Non-emptiness of X x (b) for b basic. In this subsection, let b be basic in G{L). In 
that case Lemma 17.1.11 and the injectivity of the left vertical arrow of (|7.1,2p imply the 
following: if [b] n M{L) 7^ for some semistandard Levi subgroup M C G, then Lemma 
17.1.11 shows that [b] f] M(L) is a single u-conjugacy class inside M with the same Newton 
vector as the Newton vector of [b] with respect to G. (On the other hand, the standard 
representative of [b] with respect to G is not necessarily an element of M, and in particular 
is in general different from the standard representative with respect to M.) 
Applying Proposition 19.3.11 to the basic case, we get 

Corollary 9.4.1. Let [b] be basic. Suppose P = MN is a semistandard parabolic subgroup 
such that xa is a P-alcove. Then X x (b) = 0, unless [b] meets M{L) and i]m(x) = rjM^b)- 

Let us emphasize that r/j\/(l7 fe ) is really an abbreviation; here it stands for the value 
under t\m for the unique u-conjugacy class [b 1 ] 6 B(M) which satisfies rjcib') = r/G(b) and 
v y — u b . 

Conjecture 9.4.2. In the corollary, the opposite implication holds as well. In other words, 
when b is basic, X x (b) is empty if and only if there exists a semistandard P = MN such 
that xa is a P-alcove, and t]m(x) 7^ r/M^b)- 

This conjecture can be checked in the rank 2 cases "by hand", and in higher rank cases, 
computer experiments provide further support for the conjecture: it has been confirmed for 
the simply connected groups (i. e. for b = 1) of type ^3 and x of length < 27, of type A4 
and x of length < 17 and of type C3 and x of length < 23, and in several cases with b basic, 
but different from 1. 

In the remainder of this subsection we discuss some sufficient conditions for the non- 
emptiness of X x (b), when b is basic. 
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Lemma 9.4.3. Let x = e w €W be an element which is not contained in any Levi subgroup. 
Then 

X x (b)^$^r IG {x)=r IG {b). 

Here by not contained in any Levi subgroup, we mean that no representative of x in 
Nq(A)(L) is contained in a Levi subgroup of G associated with a proper semistandard par- 
abolic subgroup of G. Since we consider only Levi subgroups containing the fixed maximal 
torus A, their (extended affine) Weyl groups are subgroups of the (extended affine) Weyl 
group of G. In terms of Weyl groups we can state the condition as: the finite part w of x 
is not contained in any conjugate of a proper parabolic subgroup of W. 

If w belongs to the Coxeter conjugacy class of W, then the condition is satisfied. For 
the symmetric groups, i. e. if G is of type A n , the converse is also true, as one sees using 
disjoint cycle decompositions. For all other types, however, there exist other conjugacy 
classes which do not meet any (standard) parabolic subgroup of W (see for instance [GPJ, 
where these conjugacy classes are called cuspidal; some authors call them elliptic). 

Before beginning the proof we note that similar considerations can be found in [KR| 
Proposition 4.1] and [ReTl §3.3.4]. 

Proof. As before, it is clear that X x (b) ^ implies rjc(x) = rjc{b). On the other hand, 
given the latter condition, we will show that x is itself a-conjugate to b, in other words 
that the Newton vector of x isV^. Our assumption ensures that x is in the right connected 
component of G(L), so that we only need to prove that x is basic. 

In order to show that x is basic, we prove that the Newton vector of x, v x = i Si=o e 
X%(A)q is VF-invariant. (Here N denotes the order of w in W.) The point V x lies in (the 
closure of) some Weyl chamber, and hence its stabilizer is generated by a subset of the set 
of simple reflections for this chamber, and hence is the Weyl group of some Levi subgroup 
(or of all of G). On the other hand, w is contained in this stabilizer, and so our assumption 
gives us that the stabilizer of V x is in fact W. □ 

As the proof shows, if G is semi-simple the elements x € W which are not contained in 
any Levi have finite order in W. Cf. [GHKRJ Prop. 7.3.1. 

Now let x G W. If x is not contained in any Levi, then we understand whether X x (b) = 
by the lemma. In general, there is a smallest semistandard Levi subgroup M_ containing 
x, and a smallest semistandard Levi subgroup M + D M_ such that xa is a P+-alcove for 
some semistandard parabolic subgroup P + with Levi part M + . Both of these statements 
follow from [Bo] . Prop. 14.22, which says that for (semistandard) parabolic subgroups Pi, 
Pa, the subgroup (Pi n P2)R U P\ is again a (semistandard) parabolic subgroup; it has Levi 
part Mi n Mi- There may be more than one parabolic P+ with Levi part M + for which xa 
is a P + -alcove, and of course, we may have M + = P + = G. 

We then have, by Theorem 12.1.41 (and assuming that [b] meets M+, because otherwise 
X%(b) = 0, again by Theorem EX3J) , 

Af (6) + Xf+(6) + => m+ (x) = VM+ (V b ). 

Further, the lemma gives us (assuming that [b] meets M_) 

Xf~ (b) ± ^ r, M _ (x) = r, M _ (V b ). 

The condition 7]M-( X ) = VM-(pb) is quite restrictive; and it becomes more restrictive the 
smaller M_ is. 
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So, in terms of proving Conjecture 19.4.21 the case which remains to consider is the case 
of x which satisfy the following two conditions: (i) either [b] does not meet M_ or it does 
and X x ~ (b) = 0, and (ii) [b] meets M + and t]m + {x) = r]M + (vb)- The conjecture predicts 
that in this case X X I+ (b) 7^ 0. 

9.5. Relation with Reuman's conjecture. In this section, we will formulate a general- 
ization of Reuman's conjecture, and prove part of it, as a consequence of the results obtained 
above. To formulate the conjecture, we consider the following maps from W to W. The 
map 771 is just the projection from W = W k X*(A) to W. It is a group homomorphism. 
To describe the second map, we identify W with the set of Weyl chambers. The map 
7/2 : W — > W keeps track of the finite Weyl chamber whose closure contains the alcove xa. 
We define 772(3;) = w, where w is the unique element in W such that w~ 1 xa is contained in 
the dominant chamber (so that the identity element of W maps to the identity element of 
W). 

We say that x G W lies in the shrunken Weyl chambers, if k(a,xa) 7^ k(a, a) for all 
roots a, or equivalently, if U a D X I 7^ U a H / for all a. For T a subset of the set S of simple 
reflections in W, let Wt C W denote the subgroup generated by T. Let t{w) denote the 
length of an element w G W. Finally, recall that we define the defect defc(6) of an element 
b G G{L) to be the F-rank of G minus the F-rank of J b (cf. [GHKR] ). 

Conjecture 9.5.1. a) Let [b] be a basic a-conjugacy class. Suppose x € W lies in the 
shrunken Weyl chambers. Then X x {b) ^ if and only if 

i] G (x) = T)a(b), and mixy 1 ni{x)n 2 {x) G W \ (J W T , 

tcs 

and in this case 

dimX x (b) = \ ^{x)+t{r ]2 {x)- l n l {x)n 2 {x)) - def G (6)) . 

b) Let [b] be an arbitrary a-conjugacy class, and let [6b] be the unique basic a-conjugacy 
class with r]c(b) = rjoipb). Then there exists Nf, G Z>o, such that for all x G W of length 
£(x) > Nf,, we have 

X x (b) + « X x (b b ) + 0, 

and in this case 

dimX x (b) = dimX^b) - ~{(2p,v) + def G (6) - def G (6 b )), 
where v denotes the Newton point of b. 

Part (b) of this conjecture generalizes Conjecture 7.5.1 of [G HKR ] . It fits well with 
Beazley's Conjecture 1.0.1 and the qualitative picture of B(G) X that is suggested by her 
results on SL(3) (see [Be]). The term (2p,v) appearing here can also be interpreted (see 
section [T3l) as the length of a suitable semistandard representative of [b] in W. 

Using the algorithms discussed in [GHKR] and in this article, we obtained ample numer- 
ical evidence for this conjecture. We made computations for root systems of type A 2 , A3, 
A±, C 2 , C3, G 2 , and for a number of choices of b, including cases where b is split, basic, or 
neither of the two, and both cases where r/G(b) = and 7^ 0. 

The following remark shows that this conjecture is compatible with what we already 
know about affine Deligne-Lusztig varieties in the affine Grassmannian (cf. [GHKR],[V2]). 
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Remark 9.5.2. Conjecture 19.5,11 implies Rapoport's dimension formula for affine Deligne- 
Lusztig varieties X^ib) in the affine Grassmannian for b basic (and \x £ X*(A) dominant). 
Indeed, if wq £ W is the longest element, then we have 

dim X M (6) + £(w ) = sup{dimX x {b); x € WePW}. 

Now for the longest element x € We^W, we have rji(x) = 772 (#) = wq, so 

V2(x)~ l Vi( x )V2(x) = w £ W\ y W T , 

TCS 

and by the dimension formula given in the conjecture, the supremum above is equal to 
- (sup{^(x); x £ WVW} + £(w ) - def G (b)) . 

Let X^ denote the G(o)-orbit of e^G(o) in the affine Grassmannian. Since 
sup{^(x); x £ We^W} = dimA^ + £(w ) = (2p,fi) + £(w ), 
altogether we obtain 

dimX At (6) = (p,n) - -def G (6), 

which is the desired result. 

Let us relate this conjecture to the results of the previous subsection. The relation relies 
on the following lemma (which also follows easily from Proposition 13 . 1 . IT) . 

Lemma 9.5.3. Let x £ W , and write w = 772(2:) £ W. 

a) If P = MN D W B is a parabolic subgroup with x £ Wm, then xa. is a P -alcove. 

b) If x is an element of the shrunken Weyl chambers which is a P -alcove for a semistan- 
dard parabolic subgroup P, then P D W B. 

Proof. First note that by assumption w _1 xa lies in the dominant chamber. This means 
precisely that w X I HU C I DU (where U denotes the unipotent radical of our Borel B), 
so we obtain 

x i n N c x i n w u c w {i n u) c /. 

This inclusion is what we needed to show for part a). 

Now let us prove b). Assume P-alcove and write P = MN for the Levi decom- 

position of P. We need to show that N C ™?7. Let a £ i?jv- Then we have 

x mu a cinu a . 

(We get C rather than just C because x is in the shrunken Weyl chambers.) This implies 
however that 

x inU- a DinU- a . 

On the other hand, by what we have seen above, 

x ln w U C w In w U C w Z7(eo). 

This shows that f7_ Q 2 U, C^> hence U a C as we wanted to show. □ 

From this lemma, we obtain the following strengthening of the "only if" direction of part 
a) of Conjecture 19.5.11 above. 
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Proposition 9.5.4. Assume that the Dynkin diagram of G is connected. Let b be basic. 
Let x 6 W, and write x = e x v, v € W. Assume that A ^ and that r]2(x)^ 1 r]i(x)r]2(x) € 
U TCS W T . Then X x (b) = 0. 

Proof. Write w := r]2(x) £ W. By the lemma and our hypothesis, xa is a P-alcove for a 
proper parabolic subgroup P = MN D W B of G. The only thing we need to check in order 
to apply Corollary [9.4.11 is that n M/ ( w ~ 1 x) / r] M i(V b ), where M' = W ~ X M . (Recall that the 
precise meaning of rjM'ipb) is described after Cor. 19.4.11 ) But if we had equality here, then 
w~ 1 \ — J/}, would be a linear combination of coroots of M' . On the other hand, w \ is 
dominant, and since M' is the Levi component of a proper standard parabolic subgroup, 
we obtain A = uj,, which is excluded by assumption. □ 

Why does this imply the "only if" direction of part a) of Conjecture 19. 5 . 1 1 / We need to 
show that X® (b) = if xa is shrunken and t]2(x) 1 rji(x)r]2(x) belongs to a proper parabolic 
subgroup of W. Let Gi denote a simple factor of G a( j, and let Xi resp. bi denote the image 
of x resp. b in G{. Choose i such that r\2 (xj) _1 rji(xi)r]2(xi) belongs to a proper parabolic 
subgroup of the Weyl group of Gi. It is enough to prove that X~!?(bi) = 0, since this 
obviously implies X~(b) = 0. Therefore we can and shall assume that G = Gi, so that 
the Dynkin diagram of G is connected, from now on. Now write x = e x v. We claim that 
if xa belongs to the shrunken Weyl chambers and rj2{x)~ l rj\{x)rj2{x) belongs to a proper 
parabolic subgroup of W, then A ^ I7&. Suppose instead that A = V b . Then e A belongs to 
the center of G and xa = va. This alcove belongs to the shrunken Weyl chambers only if 
rj\{x) = v = wq. But in that case r]2(x)~ 1 7]i(x)r]2(x) cannot belong to a proper parabolic 
subgroup of W . This proves our claim, and then we may apply Proposition 19 . 5 . 41 to conclude 
that Xg(b) = 0. 

We conclude this subsection by showing that our Conjecture 19.4.21 implies the validity of 
the "if" direction of part a) of Conjecture 19.5.11 

Proposition 9.5.5. Assume that Conjecture \9.4-^ holds. Let x G W be an element of the 
shrunken Weyl chambers with t)q(x) = tjgQ)) and 

m{xY 1 m{x)m{x) e w\ (J w T . 

TC5 

Then X x {b) ^ 0. 

Proof. It is enough to show that xa is not a P-alcove for any proper parabolic subgroup 
P = MN C G. By the lemma above, if it were we would have P D But the 

assumption says precisely that x does not lie in Wm for such P. □ 

10. Dimension theory for the groups LmN 

10.1. In this section we lay some conceptual foundations for studying the dimensions of 
affine Deligne-Lusztig varieties X x (b), where [b] € B(G) is an arbitrary <r-conjugacy class. 
These foundations play a key role in the sections that follow. 

We insert a remark about the notion of dimension: Using the usual definition of (Krull) 
dimension as the supremum of the lengths of chains of irreducible closed subsets, we can 
speak about the dimension of X x (b) without knowing anything about these subsets. Note 
though that we do know that they are schemes, locally of finite type, over k (see [HVj, 
Cor. 5.5), and that they are finite-dimensional (as follows from the corresponding result 
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for affine Deligne-Lusztig varieties in the affine Grassmannian) . In the proof below, it is 
however of crucial importance to work with the inverse image of X x (b) in G(L), and to 
assign a "dimension" to this inverse image, and to more general ( "ind-admissible" ) subsets 
of G(L). 

In the case where b = e v for some v £ X* (A) , a similar study was carried out in [GHKRj , 
section 6. The result was a finite algorithm to compute dimensions (a special case of 
our Theorem 111.3.11 below). In this paragraph, we introduce a suitable framework of ind- 
admissible sets and their dimension that works for general elements b. 

Let J be an Iwahori subgroup which is the fixer of an alcove in the standard apartment, 
and let P = MN D A be any parabolic subgroup of G. Let Jp = JmN (where Jm '■= 
J n M) . We will define the ind-admissible subsets of Jp and then establish a "dimension 
theory" for them, similar to the theory in [GHKRj . The groups Jp "interpolate" between 
the extreme cases I and A(o)U(L), and as we will see they are precisely adapted to the 
study of affine Deligne-Lusztig varieties for elements b more general than the extreme cases 
6 = 1 and b a translation element. 

Fix any semistandard Borel subgroup contained in P and use it to define the sets of simple 
roots Am and Ajv- We fix a coweight Ao with (a, Ao) = for a € Am, and (a, Ao) > for 
a G Ajv, and consider the subgroups 

N(m) := e mA ° (N n J)e~ mAo , m G Z, 

cf. loc. cit. 5.2; our choice of Ao is a little different, but this clearly does not affect the 
validity of the dimension theory for N as in loc. cit. Furthermore, we choose a separated 
descending filtration ( (?™))mez of Jm by normal subgroups, such that Jm(iti) = Jm for 
m < 0, and such that all the quotients J M^jn) I J m{j^) are finite-dimensional over k. (For 
example, we could use a Moy-Prasad filtration.) Finally, we set Jp(m) := JM(m)N(m), 
and we obtain a separated and exhaustive filtration 

J P D • • ■ Jp(-1) D Jp(0) D Jp(1) D J P {2) D ■ ■ • . 

The quotients Jp(m)/ Jp(m'), m < m! are finite-dimensional varieties over in a natu- 
ral way (more precisely, they coincide, in a natural way, with the set of fc-valued points 
of a /c-variety). Since Jm normalizes each N(m), Jp{m) / Jp{m') is a fiber bundle over 
j J M{fn) I 'J r M(m') with fibers N(m)/N(m'). We say that a subset Y C J P is admissible, if 
there are m < m! such that it is contained in Jp(m) and is the full inverse image under 
the projection Jp(m) — > Jp(m)/ Jp(m') of a locally closed subset of Jp(m)/ 'Jp(m'). We 
say that Y C Jp is ind-admissible, if for all m, Y D Jp{m) is an admissible subset of Jp. 
Obviously, admissible subsets are in particular ind-admissible. 

As in [GHKRJ, for an admissible subset Y C Jp{m), we can define a notion of dimension 

dimY := dim(Y/J P (m')) - dim(Jp(0)/J P (m')) 

for suitable m' > 0; note this is always an element of Z, unless Y is empty. For an ind- 
admissible subset Y" C Jp, we define 

dimY := sup{dim(Y n Jp(—m)) : m > 0}. 

We may sometimes have dimY = +oo (for example for Y = Jp). Of course in making these 
definitions we made a choice, namely we normalized things so that dim(Jp(0)) = 0. But as 
before differences 

dim Y\ — dim Y2 

for admissible subsets Y\, Y2 are independent of any such choice. 
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11. THE GENERALIZED SUPERSET METHOD 

11.1. Recall that in [GHKR , Theorem 6.3.1, the dimension of X x (e") is expressed in terms 
of the dimensions of intersections of W U(L)- and /-orbits in G{L)/I (for w £ W). Such 
intersections can be understood in terms of foldings in the Bruhat-Tits building of G{L) (see 
loc. cit. 6.1), and in this way we got an algorithm to compute dim X x (e u ). This algorithm 
led to and supported our conjectures in [GHKR]. 

In this section we explain the generalized superset method, which extends the above from 
translation elements b = e u to general b. Correspondingly, it provides the data for the 
dimensions in the general case, and is of independent interest because it shows that the 
emptiness patterns coincide in the p-adic and function field cases (see Corollary 111.3.50 . 
The generalized superset method involves the intersections of w Ip- and I-orbits (for w € 
W). Such intersections can also be interpreted combinatorially in terms of foldings in the 
building. For this we need to consider a new notion of retraction that is adapted to Jp-orbits 
rather than [/(L)-orbits. We will start with a discussion of these new retractions. 

11.2. The retractions pp. Fix a standard parabolic P = MN. Write Ip = ImN = 
(InM(L))N(L). 

Lemma 11.2.1. Let w EW, and J P = w_1 Jp. The projection N G A{L) -»■ J P \G(L)/I 
induces a bisection 

W ^ J P \G(L)/I. 

Proof. Because we can conjugate the situation by w~ l , we may as well assume that w = 
1. Since the set P\G{L) / K has only one element, we can identify the double quotient 
P\G(L)/I with Wm\W = Wm\W. We obtain a commutative diagram 

W *I P \G(L)/I 

q p 

w m \w-^p\g(l)/i. 

Now for v G W, we have 

q-HWuv) = W M v = I m \M/( v I)m = Ip\P/( V I n P) = p~\PvI). 
This proves the lemma. □ 
Denote by M W the set of minimal length representatives in W of the cosets in Wm\W. 
Lemma 11.2.2. Let A € X*(A) be such that (a, A) = for all roots a in M, and let 

v e M W. 

(1) All elements of Lm fix the alcove e^va. 

(2) Ifn£N, and if X satisfies e _A ne A £ v Lr\N (which is true whenever X is sufficiently 
antidominant with respect to the roots in LieN), then n fixes the alcove e x va. 

Proof. To prove (1), we first note that ( v L)m = Imi because v is the minimal length 
representative in its Wjvf-coset. This shows that 

/ M = eA »(/n rl Af)c eA 7. 

Similarly, under the assumption on n made in (2), we obtain that n£ e V L. □ 
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Denote by A the standard apartment of G with respect to our fixed torus A. Let pp 
be the retraction from the Bruhat-Tits building of G(L) to A, defined as follows. For each 
alcove b in the building, all retractions of b with respect to an alcove of the form e x va, A, 
v as in part (2) of the lemma, have the same image, say c. Here we must stipulate that A 
is sufficiently anti-dominant (depending on b) with respect to the roots in Lie TV. We set 

p P (b) = c. 

(In fact, we get the same retraction if we retract with respect to any alcove which lies between 
the root hyperplanes H a and H a ^ for all roots a of M, and is sufficiently antidominant for 
all roots of G lying in N. Compare also Rousseau's notion of cheminee, [Ro] §9.) 



Lemma 11.2.3. For g E Ip, pp\ g A = 9 ■ 

Proof. Clearly, g" 1 maps gA to A, and g~ l fixes the alcoves t\va. for A sufficiently anti- 
dominant. This implies the lemma. □ 

The group G(L) acts transitively on the set of extended alcoves, and the stabilizer of the 
base alcove is the Iwahori /. Therefore we can identify the quotient G(L) /I with the set of 
extended alcoves. 

Proposition 11.2.4. Let y E W. 

(1) We have 

Ipyl/I = P P 1 (ya). 

In other words: we can identify pp (as a map from the set of alcoves in the building to 
the set of alcoves in the standard apartment) with the map G(L)/I Ip\G(L)/I = 
W obtained from Lemma \11.2.1\ 

(2) More generally, let w € W , and let Jp = w Ip. Consider the map 

PP,w '■ G(L)/I ->W, g^ w^ppiwg). 

Then 

Jpyl = PpUya). 



Proof. Part (1) follows from the previous lemma, cf. |BT] . Remarque 7.4.22 which deals 
with the case P = G. To prove part (2), combine part (1) with the following commutative 
diagram: 

Pp 



G(L)^Llp\G(L)/I^w 



G(I)^ijp\G(L)//^^ 



□ 



In the extreme cases, we get the following: If P = G, then pq is just the usual retraction 
p a with respect to the base alcove. If P = B, then we get as pp the retraction with respect 
to "a point at infinity in the B-antidominant chamber". Note that the maps pp yW are 
retractions to the standard apartment just like the pp, but for a different choice of base 
alcove. 
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11.3. An algorithm for computing dimX x (b). In this subsection, we give a formula for 
the dimensions 

dimX x (b) n Ipwa, 

for any w G W. The method should be seen as an interpolation of the cases where b is 
a translation element and 6=1, respectively. See Example 111.3.6} where we discuss how 
these extreme cases fit into the framework used here. 

Let [b] G B(G)p. From the dimensions dimX x (b) P\Ipwa, we get the dimension of X x (b), 
because we have 

(11.3.1) dimX x (b)= sup_dim(X a; (6) n Ipwa). 

wew 

To show this, observe that 

dimXr(6) = sup dim(X x (b) n Iva), 

veW 

where 7 indicates the closure. Now every Iva is contained in a finite union of Jp-orbits, in 
fact 

Iva C [^J Ipwa 

w£S v 

where S v := {w G W : w < v}. Thus 

dim(Xa;(6) fl Iva) = sup dim(X x (b) n IvaD Ipwa) < sup dim(X x (b) n Ipwa) 

w€S v w ^y/ 

which shows that in (|11.3.1|) . < holds. Since the inequality > is obviously true, the desired 
equality follows. Also note that we know a priori that d\mX x (b) is finite, for example by 
using the finite-dimensionality of affine Deligne-Lusztig varieties in the affine Grassmannian, 
established in [GHKRJ and |Vl] . 

Our result in Theorem 111.3.11 is not a "closed formula", even for fixed w, because it in- 
volves the dimensions of intersections of I- and w /p-orbits. However, these dimensions can 
be computed (at least by a computer) for fixed w. (Here we make use of the interpretation 
of Jp-orbits in terms of "foldings", see Proposition [1L23J) 

Throughout this subsection, we fix a er-conjugacy class, say [b] € B(G)p C B(G), letting 
M denote the Levi component of a standard parabolic P = MN . Denote by b € Wm the 
standard representative of [b] (see Definition IT.2.3|) . Write Ip = ImN. We have blpb^ 1 = 
Ip. Denote by v € A*(A)q the Newton vector for b (where b is considered as an element of 
M(L)). Since b is M-basic, v is "central in M" (and in particular M-dominant). Let k'dom 
denote the unique G-dominant element in the H^-orbit of v. 

For any y G W, we write a y := ya. Let p G X*(A)q denote the half-sum of the positive 
roots of A in G. 

Theorem 11.3.1. let w G W. Then writing b = w~ 1 bw, and denoting by v the Newton 
vector ofb, we have 

dim(X x (b) n Ipwa) = dim(/a :r n w 1 Ipa~ b ) -{p,v + u dom ). 

Proof. Fix a representative of w in NqA{L) fixed by a, and again denote it by w. Then 
multiplication by w^ 1 defines a bijection 

X x (b) n I P a w =■ X x {w~ l bw) n ""'/pa, 
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which preserves the dimensions. Note that w Ip := w (Ip) here. 
We write b = w~ l bw, and consider the map 

r b - ip — > ip, 

g h-> g- l ba(g)b- 1 . 

Let 

X x {b) = {ge G(L); g^bag G 1x1} . 
Then X x (b) n w_1 / P = /^(Ixlb- 1 n^'lp), so 

x x (b) n ^'/pa = fr^ixfb- 1 n W_1 i»/(J n ^ip). 

Lemma 11.3.2. We have the equality 

dim fr^Ixfb- 1 H^Ip) - dimilxfb- 1 D^'lp) = (p,u - u dom ). 

Proof of Lemma. To ease the notation, let us write Jp := w 1 {Ip) = [ w 1 I) w -i p , and 

Jm '■= ( w 1 1) w M- It is easy to see that Ixlb -1 n Jp is an admissible subset of Jp. It will 
follow from our proof below that its preimage under fr is ind-admissible, so that we can 
define the dimensions of these subsets using the theory from section [TU1 The left hand side 
of the equality is therefore well-defined. We can even make a very convenient choice of 
filtration on Jm, one which is stable under Ad(6): take the Moy-Prasad filtration Jm(') 
on Jm associated to the barycenter of the alcove in the reduced building of M(L) which 
corresponds to Jm- 

A straightforward calculation shows that we can write the map f~ h as follows (here i G Jm , 
n € ^N): 

g = in^ g- l ba{g)b- 1 = r 1 ~ b a(i) ■ VT 1 ~ b a(n), 

with i := b a(i)~ 1 i. 

The projection Jp — > Jm is an "ind-admissible fiber bundle", in a sense which the reader 
will have no trouble making precise (see section [TUl) . The above description of f~ h indicates 
how it behaves on the base and on the fibers. Let us analyze the relative dimension of fr 
by studying the base and the fibers in turn. 

First, we consider the base Jm- Since b normalizes Jm, the map Jm — > Jm, i ^ i^ 1 b o~{i) 
is surjective, and has relative dimension zero. The proof is an adaptation of the proof of 
Lang's theorem. Indeed, Jm has a filtration by normal subgroups (the Jm(w-) for m > in 
the Moy-Prasad filtration described above) which are stabilized by Ad(6), such that on the 
finite-dimensional quotients our map Jm — > Jm induces a Lang map, which is finite etale 
and surjective. 

Second, we study the relative dimension of f~ h "on the fibers" of Jp — > Jm- That is, 
we fix i € Jm as above, and study the fibers of the map w 1 N(L) — > w 1 N(L) given by 
n i — y l n~ lb a{n). Fortunately, most of the necessary work was already done in [G HKR] . 
Prop. 5.3.2. In fact, that proposition implies that the fiber dimension is (using the notation 
of loc. cit.) 

d(i,b) := ci(n(L),Ad n (i)" 1 Ad n (6)cr) +valdet Ad n (i). 

Here n denotes the Lie algebra of w 1 N. Since i G Jm, the second summand vanishes. 
Moreover, Ad„(i)~ 1 Ad n (6) = Ad n (i~ 1 ba(i)). Since ^-conjugation induces an isomorphism 
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of F-spaces, we obtain 

d(i, b) = d(l, b) = (p, v - v Aom ), 

cf. loc. cit. Prop. 5.3.1. 

It is clear that we should be able to put these two pieces of information together (and 
obtain the stated result that the relative dimension of /g is {p, v — fdom}) by looking at the 
corresponding finite-dimensional situation. However, to make this vague idea convincing 
it seems easiest to follow the argument of loc. cit. Prop. 5.3.1. First, we correct for the 
inconvenient fact that /g need not preserve Jp(0). Let P' := w P, M' := w M, N 1 := 
w 1 N, and I' := w I. For any mi,ro2 S M'(L) which normalize Jp = I' P ,, define 

/mi ,7712 ■ ^ J Pi 

g i— > m\g~ l m^ 1 ■ m20 - (fl r )m7 1 . 

Note that f~ b = f lh . Fix A € X if (Z(M')) such that (a,A ) > for all a € R N >. Then we 
may replace ft = /, r with / := f t \ etXo i for a suitably large integer t, chosen such that / 
preserves Jp(0) = I' M , ■ N' D I'. Note that / then automatically preserves Jp{m) for each 
integer m > (we shall not need this fact). Denote by /o : Jp(0) — > Jp(0) the restriction 
of / to Jp(0). As in loc. cit., our goal is now to prove the following 

Claim: Let mi = e tx ° and = e tx °b and set / := / mi|W2 . If Y C Jp is admissible, 
then f~ l Y is ind-admissible and 

dim/ _1 y — dimy = d(mx,m2)- 

Continuing to follow the strategy of the proof of Prop. 5.3.2 of loc. cit., we can use the 
proof of loc. cit. Claim 1 to find an a := e tlX ° for a large integer t\ such that 

c a Jp(0) C /Jp(0), 

where c a denotes the conjugation map g h- > aga~ l for g € Jp. Fix this element a once and 
for all. Next we prove the following 

Subclaim: Suppose that Y is an admissible subset of c a Jp(0). Then fQ 1 (Y) is admis- 
sible, and 

dim f$ l Y — dimy = d{m\, m<i). 

Proof of Subclaim: At this point we have to replace the filtration {Jp(m)} m >o of Jp(0) with 
one which is better behaved with respect to the morphism /q. So, for m > let I' m C /' 
denote the m-th principal congruence subgroup of the Iwahori subgroup I'; by convention 
I' Q = I'. Let J M>m := I' m n M' and N' m := I' m n JV'. Let J P , m = J M) mN' m = I' m D P'. It is 
clear that J^ normalizes each A^, so that we have a fiber bundle for each < m\ < mi 

71" : Jp,mil 'Jp,m 2 JM,mi/ 'JM,m 2 

with fiber N mi /N m , 2 . Also, using our specific choices of m\ y m<i above, it is clear that /o 
preserves Jp )m and in fact /o induces a well-defined map on the quotients 

/ : Jp,o/ Jp,m Jp,o/ Jp,m 

for any m > 0. Here, we used that m\ and mi and Jp^ each normalize Jp jm , for all m > 0. 
(See (jBTT) .) 
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Now choose a large positive integer m such that Y comes from a locally closed subset Y 
of Jpfi/Jp,m- Consider the following commutative diagram 



Jp,o 



Jp,o/ Jp, 



Jm,o/ Jm 



fo 



f M 



J PS. 



Jpfll JP, 1 



Jm,o/ Jm,: 



where p is the canonical projection, ir is the fiber bundle described above, and / and / 



M 



are the morphisms induced by /o- Note that f$ Y = p f Y, showing that fZ Y is 
admissible. Note also that since Y C c a Jp(0) C /Jp(0), the subset Y is contained in the 
image of /, and our dimension formula is a consequence of the identity 

dim/ l Y — dimY = d{m\, ra^)- 

But the latter equality now follows easily from our earlier considerations of the base and 
fiber of the fiber bundle ir: the map f m is surjective of relative dimension zero, and the 
relative dimension of / on locally closed subsets of the fibers of ir over 7r(Y) is given by 
d{m\,m2)] see the proof of loc. cit. Claim 3. This proves our subclaim. 

As in loc. cit., our claim follows from the subclaim. Write d(mi,rri2) ='■ d. If Y C Jp 
is any admissible subset, then we have proved that f~ 1 Y n Jp(0)a\ is admissible of 
dimension dimY + d for any a\ 6 Z(M')(F) such that aiYa^ 1 C ajp(0)a _1 . Let to be 
sufficiently large so that at ■= e tx ° satisfies atYa~[ l C aJp(0)a -1 for all t > to- For all such 
t we have proved that / _1 Y n a^ 1 Jp(0)at is admissible of dimension dimY + d. This is 

□ 



enough to prove the claim, hence also the lemma. 
Remark 11.3.3. The proof of Lemma fl 1.3 .21 shows that fr : Jp 
Now let 

d(x, b, Jp) := dim(/ a:E n w ^ J P a s ). 
We have a dimension-preserving bijection 

ia x n ™ -1 Jpas = {ixfb- 1 n w ~ 1 ip)/( w ~ 1 i P n ~ b i) 

given by right multiplication by so that 

d(x,6, w_1 J P ) = dim Ixlb' 1 n w ^I P - dim 
denote the half-sum of the roots in R^. 

l I P -^ W ^I P) g^bgb' 1 . Then 



Jp is surjective. 



'ipnh. 



Let p N G X* 
Lemma 11.3.4 



Consider : w 



i P n b i = c~ b C~ i P ni), 



hence 



dim( w I P fl J) -dimC" I P n h I) = (2p N ,v) 



Proof. As the previous lemma, this can be proved by looking at the projection Jp — > Jm 
and then separately computing the contribution from the base Jm (which is 0) and that 
from the fibers (which is (2pN,v), see |GHKRj ) . □ 
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Altogether we have now 

dimX x (b) PI Ipa. w 
= dim f^ilxlb- 1 n^'lp) -dim/n^/p 

= dmxlxll~ l n w_1 /p - dim In W ~ X I P + (p, v - v dom ) 

= d(x, b, w ^I P ) + dim M '" 1 /p n ~ b I - dim / n ^Ip + (p,u - v dom ) 

= d(x,b, w l I P ) + (p,v - u dom ) - (2p N ,u) 

= d(x,b, W Ip) - (p,U + Vdom), 

where in the final step we have used the equality (p, v) = (pjsr,u). This is what we wanted 
to show. □ 

Together with the description (Proposition lll.2.4p of w 1 /p-orbits in G(L)/I as fibers 
of a certain retraction of the building, Theorem 111.3.11 gives us an algorithm to compute 
whether for a given w the intersection X x (b) n Ipwa is empty or non-empty; compare 
[GHKR] 6.1. If this information were available for all w, we could conclude whether X x (b) 
is non-empty (and compute its dimension from the dimensions of all these intersections). 
As noted above, it is clear that all affine Deligne-Lusztig varieties are finite-dimensional, so 
that the supremum of diu^A^ft) n Ipwa) is attained for some w. It does not seem easy to 
give a bound for the length of w depending on x and b. 

The theorem allows us to compare the function field case with the p-adic case. For b € W, 
similarly as the X x (b) defined above, we have an "affine Deligne-Lusztig set" X x (b)q p inside 

G(Qp T )/I, where I denotes the corresponding Iwahori. 

Corollary 11.3.5. Let x £ W and b£W. Then X x (b) / if and only if X x (b) Qp ^ 0. 

Proof. One checks that, as far as the non-emptiness is concerned, the proof of Theo- 
rem 111.3.11 works without any changes in the p-adic case. The combinatorial properties 
of the retractions which describe the intersections occurring there coincide in the function 
field case and the p-adic case. □ 

Even for the dimensions, it is plausible to expect that arguments as in the proof of 
Theorem 111.3.11 can be used in the p-adic case, once a viable notion of dimension has been 
defined. 

Example 11.3.6. As examples, let us consider the extreme cases: 

(1) P = B. Then I P = A(o)U, and b = e v € B{G) B where v £ X*(A) is a regular 
dominant translation element. This case was considered in [GHKRJ. The above 
formula is the same as in loc. cit., equations (6.3.3), (6.3.4). 

(2) P = G. Then Ip = I, and b € £Iq is a basic <r-conjugacy class. In this case, the 
dimension formula reads 

dim X x (b) n Iwa = dim Ia. x n w 1 Ia. w -i bw 

(since v is central in G). This case is the case analyzed by Reuman in [Rc2j for 
the case 6=1, and low-rank groups. So let 6 = 1 (the case of other basic 6's is 
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analogous). We have that 

X X {1)^% <=> 3w G W : Ixl n w l I r£ 

<=> 3 W G^:p G 1 (x)n / o G ^(l)^0. 

There are two ways to reformulate this. The algorithmic description in the spirit of 
the above amounts to 

X x (l) + 3w G W : 1 G P g,w( IxI ) 

On the other hand, we also obtain 

X x (l) PG {Iw- l IwI). 

which leads to the "folding method" used by Reuman, since Iw~ 1 IwI/I, as a set 
of alcoves in the building, is exactly the set of alcoves which can be reached by a 
gallery of type i r , . . . , i\, i\, . . . , i r (for a fixed reduced expression w = ■ ■ ■ S{ r ). 
See also section [TSJ 

Remark 11.3.7. dimension formula in Example 111.3.61 (2) can be interpreted in terms of 
structure constants for the affine Hecke algebra. Let H denote the affine Hecke algebra 
over Z[w,u _1 ] corresponding to the extended affine Weyl group W and let T x G H denote 
the standard basis element corresponding to x G W. Define the parameter q := v 2 , and 
consider the structure constants C(x,y,z) G Z[g] for x,y, z G W defined by the equality in 
H 

T x T y = Y J C{x,y,z)T z . 

z 

Then it is straightforward to check that 

&\ml2L x n w Ia w -i bw = deg q C(x, w~ 1 b~~ 1 , ui -1 ). 

(By convention, we set deg g := — oo = dim0.) Determining the structure constants 
C(x, w b , w^ 1 ) is also a "folding algorithm", so this does not give an essentially dif- 
ferent way to compute dimensions of affine Deligne-Lusztig varieties. But it does give some 
insight on the inherent complexity of the algorithm. 

12. On reduction to the basic case and a finite algorithm 

12.1. One drawback of Theorem 111.3.11 is that it does not produce a finite algorithm to 
compute the non-emptiness or dimension of X%(b). In this section, we explain how we can 
at least find a finite algorithm which reduces the non-emptiness and dimension of X% (b) to 
that of a finite number of related varieties X^ (b), where for all the latter b is basic in M'. 

Using Theorem 111.3. H we will usually have to check an infinite number of orbit inter- 
sections to determine whether a given X x (b) is empty or not. However, for b basic, we 
have proved the emptiness predicted by Conjecture 19.4.21 in Corollary 19.4.11 Why are we 
confident that Conjecture 19.4.21 also correctly predicts non-emptiness? In order to confirm 
the non-emptiness of X x (b) in a case it is expected, it is sufficient for the computer to detect 
a single non-empty intersection Ia x n w Ia. w -i bw for some w, and in practice the computer 
does detect one (as far as we have checked). In other words, concerning the non-emptiness 
question for b basic, in practice the algorithm always terminates in finitely many steps, and 
in this way we are able to generate a complete emptiness/non-emptiness picture, at least 
when £(x) is small enough for the computer to handle. 
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Let P = MN denote a standard parabolic subgroup. Suppose b G Qm C M(L) is the 
standard representative of a basic cr-conjugacy class in M(L), and let v = u^f denote its 
Newton vector. 

Recall that M W denotes the set of minimal length representatives of the cosets in Wm\W. 
Note that P\G{L)/I S M W. 

From now on, we fix an element w G M W . Write M' = w M, N' = w N, and 
P> = ™ -1 p. Let us denote b := € n M >- Note that I M , = r '(Mfl "'J) = w_1 (Af D J) 
is an Iwahori subgroup of M' . Let eo denote the base point of the affine flag variety G{L)/I 
and let e' denote the base point in M'(L)/Im'- 

We consider the map 

a w : Pwe -»■ M'{L)/I M , 
mnweo h-> w me , 

which is easily seen to be well-defined and surjective. Fix m G M(L) and write m' := 
w m G M'(L). The map mnweo l— *" n determines a bijection 

(12.1.1) a-^m'eo) = iV'/iV' n I. 

We warn the reader that a w is not a morphism of ind-schemes; however its restriction to 
the inverse image of any connected component of M'(L)/Im' is a morphism of ind-schemes. 
Now for x G W, and w, b as above, define the finite set 

S P (x, w) := {y G W M ' : iV'a^ n /a* / 0}. 

Note that N'a. y n ia^. ^ Ipia y n Ia x 7^ 0. For a given x, there are only finitely many y 
such that the latter holds; see Proposition lll.2T^l 

The following proposition is an analogue of part of [GHKR], Prop. 5.6.1. 

Proposition 12.1.1. (1) The map a w restricts to give a surjective map 

(12.1.2) p w :X^(b)nPwe — ► |J Xf (b). 

y&Sp(x,w) 

(2) Assume X°(b) D Pwe + 0. For a fixed m! G M'(L) such that m'e' G Xf '(b), 
set V := m'~ 1 bo-(m') G Im'TJIm 1 ■ Then the fiber /3~ 1 (m / e' ) is a locally finite-type 
algebraic variety having dimension 

dim/3~ 1 (m'e / ) = dim(Ia a; n iV'a y ) - {p, v + f dom ), 

a number which depends on y but not on m'e' . 

(3) We have 

dim X£(b) = sup {dim(/a x n w ~' Na y ) + dimiX^ M b))} - (p,v + v AoTa ). 

w,y : y£Sp(x,w) 

The proposition implies that, modulo knowledge of certain basic cases (i.e., the X^ (b)), 
there is a finite algorithm to determine the non-emptiness and dimension of X^(b). Con- 
jecture [9A2] predicts a finite algorithm to determine the non-emptiness of each X^ (b). 
Thus, in effect it predicts a finite algorithm for the non-emptiness of X^(b) itself. 

Corollary 12.1.2. We have X^(b) 7^ if and only if there exist w G M W andy G Sp(x,w) 
with Xf(l) + 0. 
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Proof of Proposition: It is clear that a w sends the left hand side of (|12.1.2j) into the right 
hand side. If m'ep G Xy 1 (6), then the isomorphism (|12.1.ip restricts to give an isomorphism 

(12.1.3) PvHm%) = fvHlxIb'- 1 n N')/N' n /, 

where b' := m'~ 1 ba(m') and where we define 

f v :N'^N' 

n — > n b a[n Jo 

Since fy is surjective (see Remark 111. 3. 3p and Ixl n iV'6' / 0, we see that (3 W is surjective, 
proving (1). Also, the fibers of f3 w are algebraic varieties locally of finite type, and their 
dimension can be computed from (|12.1.3p using the method of the proof of Theorem lll.3.11 
This proves (2). Finally, (3) follows from (1) and (2). □ 

Remark 12.1.3. For affine Deligne-Lusztig varieties in the affine Grassmannian, it is known 
that Xj*(b) + if and only if [b] G B(G,(i) (cf. [KR] , [K3] , [Lu] , [Gaj , [W] ) . The condition 
[b] G B(G,fi) means that rja(b) = H in Ac and Vb < \i ("Mazur's inequality"). For X~(o), 
where as before we take b G J2m> ° ne might ask for the analogues of "Mazur's inequalities," 
where by this we mean a family of congruence conditions and inequalities imposed on x,b 
and Vb which hold if and only if X x (b) is non-empty. In light of the above proposition, we 
see that, whatever Mazur's inequalities end up being, they should hold if and only if there 
exists w G M W such that for some y G W w -i M , we have 

• ^Nynlxl^ and 

. x;" 1m (^ _1 6)^0. 

In view of Conjecture 19.4.21 the second item should be understood as a family of congruence 
conditions. The first item should correspond to a family of inequalities and congruence 
conditions between x, y G W. Taken together the inequalities will be somewhat stronger 
than the condition y < x in the Bruhat order on W. 

13. Fundamental alcoves and the superset method 

13.1. Fundamental alcoves. We now single out some alcoves that will be used to gener- 
alize Reuman's superset method [Re2| to all cr-conjugacy classes in G(L). 

Definition 13.1.1. For x G IF we say that xa is a fundamental alcove if every element of 
Ixl is a-conjugate under I to x. 

Equivalently, the alcove xa is fundamental if every element of xl is cr-conjugate under 

x in I to x. 

Now let P = MN be a semistandard parabolic subgroup of G. There is then an Iwahori 
decomposition / = InImIjj- We use the Iwahori subgroup Im of M(L) to form the subgroup 

QiM C Wm] note that the canonical surjective homomorphism Wm -» restricts to an 
isomorphism £Im = Am- We compose this isomorphism with the canonical homomorphism 
Am — > <1m, obtaining a homomorphism Qm —> &M\ for x G $7m we will denote by v x G om 
the image of x under this homomorphism. Note that x i— >• v x is intrinsic to M and has 
nothing to do with P. 

Definition 13.1.2. For x G Wm we say that xa is a fundamental P-alcove if it is a 
P-alcove for which x G Qm> or , *n other words, if xImx" 1 = Im, xInx~ 1 C In, and 
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Proposition 16.3.11 implies that any fundamental P-alcove is a fundamental alcove, just 
as the terminology suggests. An obvious question (that we have not tried to answer) is 
whether any fundamental alcove arises as a fundamental P-alcove for some semistandard 
P. 

The next result gives some insight into P-alcoves, although we will make only incidental 
use of it. We write /ijv £ a* for the half-sum of the elements in Rjy. 

Proposition 13.1.3. Write Hp for the set of x € Hm such that xa is a fundamental 
P-alcove. 

(1) Hp is a submonoid oJHm- 

(2) Let x,y € Hp. Then Ixlyl = Ixyl and £(x) + £(y) = £(xy). Here £ is the usual 
length function on W. 

(3) Letx&Hp. Then £(x) = (2pN,v x ) ■ 

Proof. (1) This is clear from the definitions. 

(2) For the first statement just note that 

xly = (xI N x' 1 )xy(y^ 1 I M y)(y~ 1 I w y) C I N xyI M I w C Ixyl. 

The second statement follows from the first (easy, and presumably well-known). 

(3) Since both the left and right sides of the equality to be proved are additive functions 
on the monoid Hp, we may replace x by x m for any positive integer m. Taking m to be the 
order of the image of x in Wm > we are reduced to the case in which x is a translation element 
lying in Op. Such an element is of the form for some cocharacter p € X*(A) whose image 
is central in M and dominant with respect to any Borel subgroup of P containing A. It is 
easy to see that v x is simply the image of p under the canonical inclusion of X*(A) in a. 
Thus the equality to be proved is a consequence of the equality £(e >1 ) = (2p^,p), which in 
turn follows from the usual formula for the length of translation elements in W, in view of 
the fact that all roots of M vanish on p. □ 

13.2. Levi subgroups adapted to /. Let M be a Levi subgroup of G containing A. Once 
again we put Im = M(L) n / and form Hm C Wm relative to Im- We will also make use of 
the homomorphism x h- > v x from Hm to om that was explained in the previous subsection. 

We write V(M) for the set of parabolic subgroups of G having M as Levi component. 
For P E V{M) we define Hj^ (respectively, H^j) to be the set of elements x G Hm such 
that (a, v x ) > (respectively, (a, v x ) > 0) for all a £ Rn- It is clear that most elements of 
Hjj lie in Hp; however, we are going to give a condition on M which will guarantee that 
every element of Hj^ lies in Op. (Compare this with Remark 17.2.41 which shows that when 
P = MN is standard, an element e x w € Hm lies in Op if and only if A is G-dominant.) 

As usual the group Wm acts by affine linear transformations on both a and its quotient 
a/fXM, the natural surjection a -» a/aM being Wj^f-equivariant. The subgroup Hm then 
inherits an action on o and a/aM- 

Definition 13.2.1. We say that M is adapted to I (respectively, weakly adapted to I) if 
there exists A G a (respectively, in the closure of a) whose image in a/aM is fixed by the 
action of Hm- 

For any such A it is easy to see that xX = A + u x for all x G Hm- 
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Proposition 13.2.2. If M is adapted to I, then VLj^ C £lp, and consequently for every 
x E $7 a/ there exists P E V(M) for which xa is a fundamental P -alcove. Similarly, if M is 
weakly adapted to I, then Q,^ C f2p. 

Proof. We begin by proving the first statement. For a E Rn we must show that xa > a a, 
which is to say that k(a,x&) > k(a,a). For any A E a we have k(a,xa) = \a(x\)~\ and 
k{a,a) = [a(A)~|. Now pick A as in the definition of being adapted to /. Since x E Clj^ , we 
see from the equality xA = X + v x that a(xX) > a(A); it is then clear that |~a(xA)] > [a(A)~|. 
Now we prove the second statement. For a E Rn we now have 

k(a,a) — 1 < a(A) < a(x\) < k(a,xa) 

and hence k(a,a) < k(a, desired. □ 

Proposition 13.2.3. Let M be any Levi subgroup containing A. Then there exists w E W 
such that W M is adapted to I. 

Proof. There exist fixed points of £Im on o/om lying on no affine root hyperplane for M 
(for example, when M is simple, one can take the barycenter of the base alcove for Wm)- 
We choose such a fixed point A and then choose A E a mapping to A. We are free to add 
any element of o.m to A, so we may assume that A lies on no affine root hyperplane for G. 
If A happens to lie in a, then M is adapted to /. In any case there exists a unique alcove 
x'a containing A. The Levi subgroup is then adapted to /' = x'lx'^ 1 . Taking w to be the 
inverse of the image of x' in W, we find that W M is adapted to /. □ 

Being adapted to / is quite a strong condition on M. It is important to realize that 
standard Levi subgroups are often not adapted to our standard Iwahori subgroup /, even 
though both notions of standard are tied to the same Borel subgroup. 

Corollary 13.2.4. For every [b] E B(G) there exists a semistandard representative x E W 
of [b] such that xa is a fundamental alcove and hence Ixl C [b] . 

Proof. This follows from the previous two propositions and Definition 17.2.31 □ 

13.3. Superset method. Let b E G(L). The superset W{b) associated to b is the set of 
x E W such that Ixl is contained in Iy^ 1 Iblyl for some y E W. The reason for the name 
superset is that the set of x E W such that X x (b) ^ is contained in W(b). Indeed, if 
X x (b) / 0, then there exists g E G(L) such that g~ 1 ba(g) E Ixl. There also exists y E W 
such that g E Iyl, and then 

Ixl = Ig- x bo{g)I C Iy^Iblyl. 

Proposition 13.3.1. Suppose that xo a is a fundamental alcove, and let bo be any element 
of IxqI. Then 

{xeW: X x (b ) + 0} = W(b ). 

Proof. We already know the inclusion C. To establish z> we consider x E W(bo) and 
choose y E W such that Ixl C Iy^ 1 Ib^Iyl. Then Ixl meets y _1 I6o/y, and since (by our 
hypothesis on xq) every element of Ib^I has the form i~ 1 boo~(i) for suitable i E /, there 
is some element in Ixl of the form y~ 1 i~ 1 boo~(i)y, where y is a representative of y in the 
-F-points of the normalizer of A in G. Since y = o~(y), this shows that Ixl meets [bo], as 
desired. □ 
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Corollary 13.3.2. For every [b] £ B(G) there is a semistandard representative bo 6 [b] for 
which the superset method applies, yielding 

Proof. Combine Corollary 113.2.4"! with Proposition I13.3.T1 □ 

14. Examples 

14.1. To illustrate our results and conjectures (Conjecture 19.4.21 and Conjecture 19.5.11 fa)), 
in this section we present two examples for the group GSp^ (i. e. for Dynkin type C2). In 
the first example, b = 1, in the second one, b is one of the generators of the subgroup VL dW 
of all length elements (the picture is independent of the choice of generator; in fact, it 
depends only on the parity of the image of b under an isomorphism f2 = Z). 

In both cases, we identify the coset W a b C W with the set of alcoves in the standard 
apartment. Here, the origin is marked by a dot, and the base alcove is black. Gray 
alcoves correspond to non-empty affine Deligne-Lusztig varieties (and the number given 
is the dimension), while white alcoves correspond to empty ones. 

The thick black lines indicate the shrunken Weyl chambers. The dashed lines indicate 
the VF-cosets e^W inside the shrunken Weyl chambers. Recall the maps r/i and 772 from 
Section 19.51 Viewing each dashed square as a copy of the finite Weyl group, 771 maps an 
element to the position it has inside the dashed square it lies in (i.e., to the corresponding 
element of W). On the other hand, the map 772 is constant on each finite Weyl chamber, 
i.e., it maps an alcove to the finite Weyl chamber it lies in, considered as an element of W. 
As the conjecture predicts, inside a shrunken Weyl chamber all dashed squares look the 
same (independently of 6!). 

For further examples, we refer to [GHKR , and also to the version of that paper on the 
arxiv server (arXiv:math/0504443vl). 
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Figure 3. Dimensions of ADLV for type C 2 , b = 1. 
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